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Abstract 

Solutions to Laplace's equation are called harmonic functions. Har- 
monic functions arise in many applications, such as physics and the theory 
of stochastic processes. Of interest classically are harmonic polynomials, 
which have a simple classification. Further, the work of Reznick, building 
on the work of others, namely Sylvester, Clifford, Rosanes, Gundelfinger, 
Cartan, Maass and Helgason, has led to a classification of all polynomial 
solutions to a differential equation of the form 



d d 
dxi ' ' dxr 



V = 0, 



where q is a homogeneous polynomial over an algebraically closed field. 

The definition of harmonicity can be extended to the space of polyno- 
mials in free variables using the concept of a noncommutative Laplacian. 
Given a positive integer i, the ^-Laplacian of a noncommutative (abbre- 
viated NC) polynomial p in the direction h is defined to be 

9 d l 

Lap^[p, h] := ^2 -Tjjp(xi, ...,Xi + th,...,x g ). 



i=l 



A NC polynomial p is said to be ^-harmonic if Lap^ [p, h] = 0. When 1 = 1, 
then the ^-Laplacian is simply called the Laplacian and a ^-harmonic NC 
polynomial is simply called harmonic. More generally, the concept of a 
constant coefficient differential equation can be extended to the space of 
NC polynomials via the NC directional derivative. 

The main contribution of this paper is to show that a NC polynomial 
is £-harmonic if and only if it is a linear combination of NC polynomials 
of the form 

d g 
Y\^a ij x l , 

i=ij=i 
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such that for any £ integers 1 < fci < &2 < . . . < ki < d, the coefficients 
dij satisfy 

G i 

J2 II ak ^ = °- 

3 = 1 i=l 

This result is analogous to the classification of polynomial solutions to 
a differential equation of the form q(d/dx 1 , . . . ,d/dx g )y — given by 
Reznick. Additionally, this paper proves new results about NC "subhar- 
monic" polynomials. 

This work extends results of Helton, McAllaster, and Hernandez on 
NC harmonic and subharmonic polynomials, which classified solutions for 
the 1 = 2 case in two noncommuting variables x\ and X2- 
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1 Introduction 



The introduction is divided into three subsections. § 11.11 presents the basic 
definitions for the theory of non-commutative polynomials. § 11.21 presents the 
main results of this paper. § ll.3l discusses the motivation for the concepts studied 
in this paper. 

1.1 Definitions 

1.1.1 Noncommutative Polynomials 

A noncommutative monomial m of degree d on the free variables x — (x\ , . . . , x g ) 
is a product x ai x a2 ■ ■ ■ x ad corresponding to a unique sequence {a,i}f =1 of non- 
negative integers, 1 < a; < g. The set of all monomials in (sci, x g ) is 
denoted as A4. The length of a monomial m is denoted as \m\. 

The space of noncommutative, or NC, polynomials p(x) = p{x\, . . . , x g ) 
with coefficients in a field F is denoted ¥(x). Throughout this paper, F will be 
thought of as either K or C. An element p(x) £ ¥(x) is expressed as 

p(x) = ^ A m m 

me M 

for scalars A m £ F. An example of a NC polynomial is 

p(x) = p(xi,X 2 ) = x\ X 2 X\ + X\ X2 x\ + X\ X2 — x 2 X\ + 7. 

In commutative variables, this would be equivalent to 2xfx 2 + 7 £ ¥[x]. Special 
care will be taken throughout this paper to distinguish between spaces of NC 
polynomials ¥(x) and spaces of polynomials in commutative variables ¥[x] . 

1.1.2 Degree of a NC Polynomial 

A NC monomial 

Til X ai . . . X aD 

is said to have degree d in Xi if precisely d of the x a are equal to X{ . This is 
denoted deg^m) = d t . For a NC polynomial 

p(xi, . ..,x d )= ^ A "im, 

\rn\<D 

degi(p) is defined as 

deg,(p) := maxjdeg^m)}. 

A NC polynomial p(x) is said to be homogeneous of degree d in Xi if p is a 
sum of terms with degree d in Xi . 
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1.1.3 Transpose of a NC Polynomial 

The transpose of a polynomial p £ F(x) is defined so that it is compatible with 
matrix transposition. This paper for the most part will consider polynomials 
in symmetric variables. This means that each variable Xj satisfies xf = Xj. 
The space F(x,x T ) will denote the space where x$ ^ xf and will be studied in 
§ [U Transposes of monomials in symmetric variables are defined to be 

(x ai . . . x ad ) :— x ad . . . x ai . 

The transpose of a polynomial p, denoted p T , is therefore defined by p(x) = 
Y] A m m T , and has the following properties: 

m £ M 

(1) (P T ) T = P 

(2) (pi+p 2 ) T =pI + P% 

(3) (ap) T = ap T {a € R) 

(4) (pip 2 ) T =pZpT- 

Symmetric (or self-adjoint) polynomials are those that are equal to their 
transposes, i.e. those which satisfy p(x) = p T (x). 

1.1.4 Evaluating Noncommutative Polynomials 

Let (R™^ 1 ) 9 denote the set of ^-tuples (Xi, . . . ,X g ) of real symmetric n x n 
matrices. One can evaluate a polynomial p{x) = p{x\, . . . ,x g ) £ R(x) at a tuple 
X = (Xi, . . . ,X g ) £ (M^ym) 9 . In this case, p{X) is also an n x n matrix and 
the involution on R(x) that was introduced earlier is compatible with matrix 
transposition, i.e., 

P T (x)=p(xr, 

where p{X) T denotes the transpose of the matrix p(X). When X e (K^ym) 9 is 
substituted into p, the constant term p(0) of p(x) becomes p(0)I n . For example, 

p{x) = 3 + x\ + bx\ => p{X) = 3I„ + Xf + 5Xl 

A symmetric polynomial p £ R(x) is matrix positive if p(X) is a positive- 
semidefinite matrix for each tuple X — (Xi, . . . , X g ) £ (R™^ - ) 9 . A symmetric 
polynomial p is matrix positive if and only if p is a finite sum of squares 

P = ^pfPh 

i 

for some polynomials pi £ R(x) (See [5]). This paper continuously emphasizes 
that, unless otherwise noted, xi, x 2 , . . . , x n stand for variables and X\, X%, . . . , X. 
stand for matrices (usually symmetric). 
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1.1.5 Noncommutative Differentiation 

Define h to be an indeterminate direction parameter. For some variable x$, 
define D[p(xi, . . . , x g ), Xi, h] to be 

D\p(xi,...,x g ),Xi,h] := ^[p(xi, . . . : (x t + th), . . . , x g )] u=0 . (1-1-1) 

This polynomial in x = (xi, . . . , x g ) and h is called the directional derivative 

of p = p(xi, . . . , x g ) in Xi in the direction h. Note that the directional derivative 
operator is linear in h. When all variables commute, this directional derivative is 
dp 

equal to h— — (x). For a detailed formal definition of this directional derivative 
axi 

see [7], and for more examples see [3]. 

Example 1.1. The directional derivative of p = x\ X2 is 
D [x\ x 2 ,xi,h] = j- t [(xi + th) 2 x 2 ] |t=o 

= ^ \x\ x 2 + th X\ x 2 + tx\ hx 2 + t 2 h 2 x 2 ~\ | 
= \h x\ x 2 + x\ h x 2 + 2th 2 x 2 ] . 

L J |t = 

= hx\ x 2 + x\ hx 2 . 

□ 

As in this example, in general the directional derivative of p on Xi in the 
direction h is simply the sum of all possible terms produced from p by replacing 
one instance of Xi with h. 

Lemma 1.2. The directional derivative of NC polynomials is linear, 

D[ap + bq, Xi,h] = a D[p, Xi,h] + b D[q, £j, h\ 
and respects transposes 

D [p T , Xi, h] = D[p, Xi, h] T . 

Proof. Straighforward. 

□ 

Define D[p, axi + bxj, h] to be 

D[p, axi + bxj, h] = aD[p, Xi,h] + bD[p, Xj, h], 
and define D[p, x ai ■ ■ ■ x ak , h] to be the k th derivative 

k times 

D[p,Xi,h] = D[D[...D[p,x ai ,h},x a2 ,h],...,x ak ,h]. 

For any commutative polynomial q € V[x], the derivative D[p,q, h] is defined 
in the obvious way. The polynomial q here is called the full symbol and is 
analogous to the full symbol in the commutative case. 
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Example 1.3. If p = xf + X1X2 € F(x) and g = xf + 2x2 £ F[x], then 

£>[p, q,h] = D [xl + xxx 2 , x 2 + 2x 2 , ft] 

= -D [D [x x + X1X2, xi,h] ,Xi,h] + 2D [x x + xix 2 , x 2 , h] 
= 2xi/i 2 + 2/ixi/i + 2/i 2 xi + 2xift. 

□ 

If q is homogeneous of degree £, then when all variables commute, D[p, q, h] 
is simply equal to 

D lp , q ,h ] =h* q (^,...^)p = h* q (V)p, (1.1.2) 

where s(V) is the differential operator given by evaluating q at the g-tuple 
(d/dxi, . . . , d/dxg). If g e F[x] is any polynomial, then a differential operator 
D[-,q,h] is called a constant-coefficient NC differential operator. The order 
of D[-,q,h] is the degree of q, and D[-,q, h] is of homogeneous order if q is 
homogeneous. 

1.2 Main Results 

1.2.1 Non- Commutative Harmonic and Subharmonic Polynomials 

This paper is primarily interested in the concept of NC harmonic and subhar- 
monic polynomials. The notion of a NC Laplacian, NC harmonic, and NC 
subharmonic polynomials was first introduced in p]. The Laplacian of a NC 
polynomial p is 



Lap[p, h] := D 



a 

i=l 



(1.2.1) 



EL 



^ — \p(xi, . + th), . . . ,x a )], t=0 . (1.2.2) 



When the variables commute, Lap[p, h] is ft 2 A[p], the standard Laplacian on 

R" 

9 q2 

*H -Elf 

A NC polynomial is called harmonic if its Laplacian is zero. A NC polyno- 
mial is called subharmonic if its Laplacian is matrix positive — or equivalently, 
if its Laplacian is a finite sum of squares YLi Pf ^ ( see )• A subharmonic poly- 
nomial is called purely subharmonic if it is not harmonic, i.e., if its Laplacian 
is nonzero and matrix positive. 

For a discussion of the motivation behind studying NC harmonic and sub- 
harmonic polynomials, see § 11.31 
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1.2.2 ^-Harmonic Polynomials 

The i!-Laplacian, denoted Lap £ [p, h] is defined by 



Lap e [p, h] = D 



a 

8=1 



A NC polynomial p £ ¥(x) is ^-harmonic if Lapjp, h] = 0. In the special case 
that £ = 2, a NC 2-harmonic polynomial is simply said to be NC harmonic, and 
the NC 2-Laplacian is the NC Laplacian. 

When the variables commute, Lapjp, h] is h e Ag \p\ , the ^-Laplacian on K™ 



In the commutative case, all homogeneous degree d, ^-harmonic polynomials in 
C[x] are sums of polynomials of the form 

{a x xi + . . . + a g x g ) d (1.2.3) 

where either d < £, or d > I and a\ + . . . + a g = 0. This result follows from a 
paper of Reznick (see [H]), which extends the work of others, namely Sylvester, 
Clifford, Rosanes, Gundelfmger, Cartan, Maass and Helgason. Note that the 
^-harmonic case is only a special case of what Reznick proved. 

The main theorem of this dissertation, Theorem ll.4[ classifies all ^-harmonic 
polynomials in a similar way to (|1 .2.3[) with the exception that instead of using 
pure powers of linear forms, the noncommutative classification uses permuta- 
tions of independent products of powers of linear forms. 

Theorem 1.4. Let x — (xi, . . . , x g ) and let £ be a positive integer. 

1. Every polynomial in C{x) of degree less than £ is l-harmonic. 

2. If g > d, then every NC, homogeneous degree d, £-harmonic polynomial in 
C(x) is a sum of polynomials of the form 



IIE' 



(1.2.4) 



such that 53?= l a ki 



■ a-k. 



i=l j=l 

for each 1 < ki < 



..< k e < d. 



3. If d > max{£,g}, then the space C(x) can be viewed as a subspace of 
C(x\ , . . . , Xd) . Therefore, every NC, homogeneous degree d, £-harmonic 
polynomial in C(x) C C(x\, . . . , xj) is a sum of polynomials of the form 

d d 

n 5z a *-' x j ' 

i=l 3 = 1 

such that Ylj=i a kij ■ ■ ■ a kij = for each 1 < k\ < . . . < ki < d. 
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Proof. This proof requires several results and will be completed in § 

The following are a few examples illustrating the kinds of polynomials which 
are of the form (|1.2.4j) . 

Example 1.5. The noncommutative polynomials 

q = (x\ + ix-2) 2 and = (2:3 + zx 4 ) 2 
are harmonic since l 2 + i 2 = 0. Further, 

4 4 

qr = (xi +ix 2 ) 2 {x 3 + zx 4 ) 2 = ]~[ y] a^Xj 

i=l 3 =1 

is harmonic since for each 1 < k±, k% < 4, 

4 



where 



an = 021 = 1 and 031 = 041 = 0, 

ai2 — a 2 2 = i and a 32 = a 42 = 0, 

a-13 = a 23 = and a 33 = a 43 = 1, 

014 = a 24 = and a 3 4 = a 44 = i. 



□ 



Example 1.6. Consider the NC polynomial 

/ \ _ 2 2 22,23 22,22 22 

TyXi , X 2 , X 3 j — X-^X 2 ^2 X 1 ' *^2^3 X 3 X 2 ^3*^1 13 ' 

This polynomial is harmonic. At first glance it may not be apparent why r is of 
the same form as (|1.2.4I) . One even notices that when the variables commute, 
r = 0. 

By considering r as an element of C(xi, . . . , x 4 ), one sees 

r(x) = \{x\- x 2 )(xj - x 2 ) - ±(x 2 - x\){x\ - x 2 ) (1.2.5) 

+ oO^i — x 1)( x 2 ~ x i) ~ — x i)( x l — ^4) 

+ 2^' T 3 ~ X l)( X 4 ~ x %) ~ 2^4 — ^i)^ — x i) 

Each (a; 2 — x 2 ) is equal to 

x 2 - x] = Rc(x, + ixj) 2 (1.2.6) 

= - fa + ix 3 ) 2 + ifo - ix^ 2 . 

This polynomial r belongs to a special class of polynomials which is defined 
and studied in 8 13.41 □ 
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1.2.3 Polynomials in Nonsymmetric Variables 

A polynomial p £ F(x, x T ) is called a polynomial in nonsymmetric variables. 
In this xf for each Xj. One can define notions of NC harmonic, 

^-harmonic, and subharmonic in this setting. In § |U Theorem 11.41 is extended 
to the nonsymmetric variable case. 

1.2.4 Subharmonic Polynomials 

It is proven in [I] that all homogeneous degree 2g subharmonic polynomials 
p £ R(x) are of the form 

finite 

P= E cm(x) T ^(x) + H (1.2.7) 

i 

for some Ci £ R, for some NC, harmonic, homogeneous degree d polynomials 
7i, and for some NC, harmonic, homogeneous degree 2d polynomial H £ R(x). 
All such polynomials p of the form (|1.2.7[) are not necessarily subharmonic (for 
example, take all of the Cj to be negative). When the Cj are all positive, then 
p is a sum of squares of harmonic polynomials plus a harmonic polynomial. 
Proposition 15 . 1 ll proves that all NC, homogeneous, subharmonic polynomials in 
two variables are of this form. Example 15.121 proves . however, that there exist 
NC subharmonic polynomials in more than two variables which are not finite 
sums of squares of harmonic polynomials plus a harmonic polynomial. 

A NC polynomial p is bounded below if there exists a constant C such 
that p + C is matrix positive. 

Theorem 1.7. Let d be a positive integer. Let p £ R(x) or R(x,x T ) be a NC, 
homogeneous degree 2d, subharmonic polynomial which is bounded below. Then 
p is of the form 

finite 

p= 

i 

where each 7,; £ R(x) is a homogeneous degree d harmonic polynomial. 

Proof. The proof is given in fc|5.2.4l □ 

1.3 Related Topics and Motivation 

This paper follows a burdeogening line of work on noncommutative polynomials 
and rational functions (see [2], [5], [7J, [2D], [2T], [22]). More specifically, this 
paper extends the results of Helton, McAllister, and Hernandez in [I]. Related 
to this topic is the work of Popescu on free holomorphic and free pluriharmonic 
functions (see [13], [14], [15], [16], [17]). Popescu's work uses a different defini- 
tion of derivative, hence his notion of a noncommutative harmonic function is 
different from the one presented here. 
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This article would come under the general heading of "free analysis" , since 
the setting is a noncommutative algebra whose generators are "free" of relations. 
The largest and oldest (initiated by Voiculescu) branch of the subject is free 
probability. The interested reader is referred to the web site [TH] of American 
Institute of Mathematics, which in particular gives the findings of the AIM 
workshop in 2006 on free analysis. 

Noncommutative Convexity The noncommutative Hessian is defined as: 



NCHes[p{x 1 



,x g ),{xi,r)i},...,{x g ,ri g }] := \p(xi +tr]i, ... ,x g +t g r} g )]\ t= 



Note that this is composed of several independent direction parameters r\i. If p is 
a polynomial, then its Hessian is a polynomial in x and r\ which is homogeneous 
of degree 2 in -q. 

A NC polynomial is considered convex wherever its Hessian is matrix posi- 
tive. A NC polynomial p = p(x\, . . . , Xd) is geometrically convex if and only 
if, for every X, Y £ (R"^) 9 , the polynomial 



i(p(X)+p(Y)) -p( 



X + Y 



is positive semidefinite. It is proved in [5] that convexity is equivalent to ge- 
ometric convexity. A crucial fact regarding these polynomials is that they are 
all of degree two or less (see [6]). Some excellent papers on noncommutative 
convexity are |TT] and [4]. 

The commutative analog of this "directional" Hessian is the quadratic func- 
tion 



H(p) 

where H(p) is the Hessian matrix: 



/ d 2 p 







w 


w 



(1.3.1) 



■ d 2 P 

\ dxgXx 



a 2 p \ 

dx\x g 



d 2 v j 

Qx qX n / 



(1.3.2) 



If this Hessian is positive semidefinite for all points (xi, . . . , x g ), then / is said 
to be convex. 

Classically the Laplacian is the trace of the Hessian. When the Laplacian is 
nonnegative, / is subharmonic, so all convex polynomials must also be subhar- 
monic. Similarly, all NC convex polynomials must also NC subharmonic. 



Noncommutative Algebra in Engineering Inequalities involving polyno- 
mials in matrices and their inverses and other associated optimization problems 
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have become important in engineering, for an exposition see [S]. When such 
polynomials are matrix convex, any local minima are automatically global min- 
ima. Inequalities involving such matrix polynomials may also be analyzed well 
using interior point numerical methods. In the last few years, proposed ap- 
proaches in the field of optimization and control theory based on linear matrix 
inequalities and semidefinite programming have become important and promis- 
ing since they present a general framework which can be can be used for a 
large set of problems. When they are convex, matrix inequality optimization 
problems are well behaved and interior point methods provide efficient algo- 
rithms which are effective on moderate-sized problems. Unfortunately, the class 
of matrix-convex NC polynomials is very small. As already mentioned, matrix 
convex polynomials are all of degree two or less [6] . 

The original reason for studying noncommutative polynomial solutions to 
partial differential inequalities was to analyze conditions similar to convexity 
which are not as restrictive, in the hopes of finding much broader classes of 
polynomials which still retained "nice" properties (i.e. subharmonic polynomi- 
als). 

2 Basic Facts about Derivatives and Permuta- 
tions of Noncommutative Polynomials 

This section proves some useful results on differentiation of NC polynomials. 
These results will be used later to prove Theorem [TT] 

2.1 Permutations of Polynomials 
2.1.1 Definition 

For a positive integer d, let Sd denote the symmetric group of degree d 

(that is, the group of permutations on d elements). An element a € Sd is a 
bijection of {1, . . . , d} onto itself, mapping 1,2, ... ,d onto <x(l), u(2), . . . , <j(d) 
respectively. This may be presented as 



Alternately, a permutation a € Sd may be represented as a product of cycles 




(2.1.1) 



t = {ai a 2 . ■ .a k ), 
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where the cycle r is defined by 

T(ai) = a 2 (2.1.2) 
r(a 2 ) = a 3 



T[ad-i) = a d 
r(a d ) = a\ 

and r(k) = k for all other k. 

Given a monomial m = x ai x a2 ■ ■ ■ x ad € ¥{x) of degree d and a permutation 
cr <E Sd define a[m] to be 

(7 [x ai X a2 . . . X ad ] . X i al ^ l - ) X a<J ( 2 ) ■ ' • ^o-a(d) ■ (2.1.3) 

For a general homogeneous degree d polynomial p of the form 

V = X! Am m 

\m\—d 

define a[p] to be 

cr[p] := ^ A m a[m}. 

\m\—d 

The polynomial a[p] is referred to as a permutation of p . 

For clarification, note that later on — for example, in § 13.41 — we use a permu- 
ation r € S d to look at monomials 

i i 

x t(1) ■ ■ ■ x r(d)- 

The permutation action defined in (|2.1.3p applies a permutation to the sub- 
scripts of the ax,..., ad, not to the subscripts of the variables Xx, ■ ■ ■ ,x g . 
Example 2.1. Let a € S4 be 



12 3 4 
4 2 3 1 



(1 4), 



and let p g¥(x) be 



p = XXX2X3X4 + x\. 



One sees that a[p] is equal to <r[p] = X4X2X3X1 + x\. □ 

For any d and any a G Sd, define c[0] to be 0. With this convention, 
permutation as defined in (|2.1.3[) defines an action of Sd on the subspace of 
¥(x) spanned by all NC, homogeneous degree d polynomials. 

Proposition 2.2. Let p G ¥(x) be a homogeneous degree d polynomial of the 
form 

d g 

P = nJ2 ai i x i- 

i=Xj=l 
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Let a e Sd- Then <j[p] is equal to 

d g 

i=i j=i 

Proof. We have 

g g 

P = X ■ ■ ■ X [( a ^i x h)( a 2j 2 x j2 ) ■ ■ ■ (adj d x jg )] 
ii=i id=i 
g g 

= . . . (oij 1 ■ ■ ■ a,dj d ) Xj 1 . . . Xj d . 
ii=i id=i 

By definition, a[p] is equal to 

g g 

ct [p] = X) • ■ • X • • • a dj d )Xj aW ■ • • X ja(d) . 

ii=i jd=i 
The product of scalars a\j 1 . . . adj d is equal to 

a lji ■ ■ ■ a dj d = a<r(l)j am ■ ■ ■ a a(d)j„ (d) ■ 

Making the substitution ja{i) = h gives 

*\p] = X •■• X (^(1)^(1) ' ■■ a °(d)u d) ) Xj„ (1) ■ --Xj^ 
ii=i jd=i 

= X ' • ' X ' • ' a ^(d)fed) Xkr--- Xk d 

fci = l fe d = l 
d g 

=nx a <^)i x J- 

i=l i=l 

□ 

2.1.2 Symmetrization 

For each homogeneous degree d polynomial p <E F(x), define the symmetriza- 
tion of p by 

Symm[p] := 1 £ <r[p]. (2.1.4) 

' 0-6 Sd 

Define Symm[0] to be 0. For a general polynomial p equal to 

d 
j=0 
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where each pi is either zero or homogeneous of degree i, define Symm[p] to be 



Symm[p] := ^ Symm [pi]. 

A polynomial p <G F(x) is said to be symmetrized if p = Symm[p]. 
Example 2.3. If p(xi,x 2 ) = x\x 2 + x 2 x\ and q{x\,x 2 ) — x\X\x 2 x 2 then 

Symm[p(xi,x 2 )] = p(xi,x 2 ) 
so p(xi,x 2 ) is symmetrized. On the other hand, 



Symm[g(xi,x 2 )] = -(xiXix 2 x 2 + xix 2 xix 2 + x 2 XiXiX 2 
o 



(2.1.5) 

+ XlX 2 X 2 Xl + X 2 XlX 2 Xl + X 2 X 2 XlXl) 

which shows q(x\,x 2 ) is not symmetrized. □ 
Note further that for any homogeneous degree d polynomial r G F(x), 



Symm [Symm[r]] 



(d!) 



w E ff 



a£S d TGS d 



For each <r, let r = cr 1 w. Then 
Symm [Symm[r]] 



E E 



(d!) 

d! 
(dip 



era wr 



(2.1.6) 



u>[r] = Symm[r]. 



In other words, the symmctrization of a polynomial is symmetrized. 
Here are some propositions which prove other properties of SymmQ. 

Proposition 2.4. A homogeneous degree d NC polynomial p G F(x) is sym- 
metrized if and only if a[p] = p for each a e Sj. 

Proof. If cr[p] — p for each a £ Sd, then 

Symm[p] = 4 E CT W = E p = p ' 



creSd aes d 
lip is symmetrized, then p = Symm[p] and for each a e Sd, 



* E r\p] 



a[p] = a [Symm [p\] = a 

= t\ E (tt W = t\ E w W 



dl res d 
Symm[p] = p. 



uj£S d 
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□ 

Proposition 2.5. Let p = (biXi + . . . + bdXd) d G F(x) be a homogeneous degree 
d polynomial. Then Symm[p] = p. 

Proof. We can express p as 

d g 

i=ij=i 

where = bj for all i. By Proposition 12.21 for each a € Sd, we have 

d g d g 

a w = n n a °(i)3 x 3 = ns a «^' 

Z=l J — 1 2=1 .7 = 1 

since a CT (i)j = ay = bj. □ 

Define the commutative collapse of p e F(x), denoted Comm[p], as the 
projection of p onto F[x] given by allowing the variables Xi to commute. 

Example 2.6. If p{xi,X2) = x\X2 + X2X1 € F(x), then Comm[p] = 2xiX2 € 
Ffxl. □ 



2.1.3 Independent Products 

Let pi,p2, ■ ■ ■ ,p n S F(x). The product P1P2 ■ ■ -Pn is an independent prod- 
uct of pi, ... ,p n if Pi,P2, ■ ■ • iPn a ll depend on different variables. Formally, 
Pi,P2, ■ ■ ■ ,Pn form an independent product if whenever degj(pj) > for some 
Xi and pj, then deg^pk) — for all k ^ j. 

As a convention, if a polynomial p written as 

P = P\Pl ■■■Pn 

is called an independent product, what is meant is that it is an independent 
product of p\,P2, ■ ■ ■ ,p n - Further, p = P\ can be considered as an independent 
product of p\ itself. 

Example 2.7. Let P\ — x\ ~ x\ and p 2 = X3. Then P1P2 — (x\ — x^x^ is an 
independent product since p\ only depends on the variables xi and x%, and P2 
only depends on the variable X3. □ 

2.2 Product Rules for NC Derivatives 

This subsection proves some product rules for directional derivatives of NC 
polynomials. 
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2.2.1 Product Rule for First Derivatives 

The following appears as Lemma 2.1 in [T], but the proof is included here for 
the convenience of the reader. 

Lemma 2.8. The product rule for the directional derivative of NC polynomials 
is 



Proof. The directional derivative D[m, Xi, h] of a product m = m^mi of non- 
commutative monomials m\ and ni2 is the sum of terms produced by replacing 
one instance of X4 in m by h. This sum can be divided into two parts: 

Hi, the sum of terms whose h lie in the first \m\\ letters, i.e. D[mi, Xi, h\mi 
/it2, the sum of terms whose h lie in the last \m-z\ letters, i.e. m\D[m2, Xi, h]. 
Therefore 



This product rule extends to the product of any two NC polynomials p\ and 
P2 as follows. 



D[p 1 p2,x i ,h] = D[p 1 ,x l ,h]p 2 + p 1 D[p 2 ,x l ,h}. 



D[mim2, Xi,h] = D\rn\, Xi, h]m2 + miD[m2, Xi, h\. 







mi £M m2&M 




(2.2.1) 



D[p 1 ,x i ,h]p2+PiD[p2,x i ,h}. 



□ 



2.2.2 Chain Rule for Noncommutative Polynomials 



Definition 2.9. Let A £ F 9 * 9 be a g x g matrix. Define Ax to be 




g 

a gj x j 




1G 



The following proposition proves the chain rule for noncommutative polyno- 
mials in the special case that y — Ax, where A is a linear transformation. 



Proposition 2.10. Let p e ¥(x) and A e P> x 9 . Then, 



D \p(Ax),Xj,h] (x) = D 



i=l 



(Ax), 



where D[p, xi, h](Ax) denotes plugging Ax into the NC polynomial D[p, Xi, h](x) 

g 

Proof. Consider the case where p = biXi + c. 

i=l 

In this case, D[p, Xi, h] = bi for each i. Further, p(Ax) is equal to 



p(Ax) = ^2 b i I X! aikXk 
i=l \fc=l J 



9/9 \ 



fe=l \i=l 



Differentiating gives 

g 

D \p(Ax),Xj,h] (x) = ^2 b i a ij = D 



i=l 



p, ^ ^ d{jXi, h 



i=l 



(Ax). 



Next, consider the case where p,q & V(x) are any two polynomials for which 
the proposition holds. Then, 

D[p(Ax)q(Ax),Xj,h] (x) = D [p(Ax),x 3 ,h] (x)q(Ax) + p(Ax)D [q(Ax),Xj,h] (x) 



D 



+ p(Ax)D 



(Ax)q(Ax) 

(Ax) 



q(x),y^ j a i jx i ,h 

i=l 

g 

= $3 a v D Xi > ^ { Ax )<l( Ax ) 

i=l 

g 

+ a yP(^ X ) £) ['?( X )' X i' /i](Ac) 

(Ax). 



»=i 



pq,^2a i0 Xi,h 

i=l 



The proposition holds for all polynomials degree d < 1, and any polynomial 
of degree d > 1 is simply a sum of products of polynomials in smaller degree. 
The result therefore follows by induction and by linearity of the NC directional 
derivative. □ 
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Corollary 2.11. Let A e ¥ 9Xg be a g x g matrix, let p £ ¥{x) be a NC 
polynomial, and let q G ¥[x] be a commutative polynomial. Then 

D[p(Ax),q(x),h}(x) =D[p,q(A T x) ,h] (Ax). 

Proof. For q of degree 1 = 1 this follows from Proposition 12.101 Inductively 
assume the corollary is true for deg(g) < t. By linearity, it suffices to consider 
monomials q — x bl ■ ■ ■Xb i . Applying Proposition 12 . 101 to p(Ax) gives 

D\p(Ax),q,h] = D [D[p(Ax),x bl . . . x bl _^ h], x be , h] (2.2.2) 
= D[D [p, (x bl . . .X6«_i) (A T x) ,h] (Ax),x be ,h] (x) 
= D[D [p, (x bl ...x bl _ t ) (A T x) ,h] (x),x be (A T x) ,h] (Ax) 
= D [p, (x bl ...x be ) (A T x) , h] (Ax) 
= D[p,g(A T x),h] (Ax). 

□ 

2.2.3 Product Rule for Independent Products 

Proposition 2.12. Let x = (x\, . . . ,x g ), let £ be a positive integer, and let 
Pi, ■ ■ ■ ,Pk S F(x) be NC polynomials such that pi . . .pk is an independent prod- 
uct. 

1. Fix xi. Taking the derivative with respect to the full symbol x\ may be 
done by the following product rule: 

D [pxp 2 . . .pk,xf,h] = D [p!,xl,h] Pi...Pk (2.2.3) 
+ p%D [p2,Xi,h] ...pk 

+ P1P2 . D [p k ,x\,h] . 

2. Taking the l-Laplacian may be done by the following product rule: 

Lap^ \pxp 2 ■ ■ -Pk, h] = Lap e \pi,h]p 2 ..-Pk (2.2.4) 
+ Piha,p e [p2,h] ...p k 

+ p 1 p 2 ...Lap i \p k ,h]. 

3. If each pi is (.-harmonic, then so is p\P2 ■ ■ - Pk- 

Proof. Items <j2j) and (|3|) are straightforward corollaries to ([T]). 

To prove (flj, assume without loss of generality that k = 2, that P2 doesn't 
depend on the variables x\, . . . , x r , and that pi doesn't depend on the variables 
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x r+ i, . . . , Xg. Proceed by induction on i. The case where i = 1 follows by 
Lemma [2751 Next assume the proposition for order less than £. Then, 



D [P1P2, %l, h] — D [D [pi,x e i 1 ,h]p 2 +p 1 D[p 2 ,x e l 1 ,h],x i ,h]. 

Since p 2 doesn't depend on the variables x± , . . . , x r , it follows that for all i < r 
and for all L, 

D[D[p 2 ,xf,h] ,x h h] = 0. 
Similarly, for i > k and for all L, 

D[D[ Pl ,xf,h] ,x h h] = 0. 

If i < r, then 

D[p lP2 ,xf,h] ^D[D[p u x l -\h]p 2 +p 1 D[p 2 ,x e i -\h],x l ,h] (2.2.5) 
= D[D [pi, a;- -1 , h] p 2 , x u h] 

= D[D [p x ,x l r x ,h\ ,Xi,h] p 2 + D [pi,^ -1 ] £> [p 2 , x% , /i] 

= D[ Pl ,xi/ l ]p 2 (2.2.6) 

= D [px,x\,h] p 2 +piD [p 2 ,xf,h] . 

A similar expression holds for i > r. □ 
2.3 Derivatives of Permutations 

The NC directional derivative is well behaved under the permutation defined in 
2.3.1 Properties of Comm and Symm 

Proposition 2.13. If p € F(x), then Comm[p] = if and only «/Symm[p] = 0. 

Proof. Each NC monomial has the same commutative col- 

lapse as another NC monomial x^Xfa . . . xp d if and only if 1^1^ . . . xp d = 
a[x ai x a2 . . . x ad ] for some a € Sd- This is because the set of commutative poly- 
nomials can be thought of as the set of noncommutative polynomials modulo 
permutation. 

First consider a polynomial p of the form 

where m is some monomial of degree d. Suppose p satisfies 

= 0. 



Comm[p] = I A a ) Comm[m] 
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Since Comm[m] 7^ 0, this is true if and only if A a = 0. Also, 



d!Symm[p] = r 



(2.3.2) 



^ A a a[m] 

= ArTO-[m]. 

For each er, set r = cjct -1 in (|2.3.2|) so that A a Ta[m] = A CT u;[m]. Then, 

d!Symm[p] = ^ ^ A CT w[m] (2.3.3) 

= (E A <0 E W H I (2-3.4) 

\o-GS d / \wes d / 

The expression (|2.3.4[) is zero if and only if J2aeS d ^ a = 0> ^ na ^ ^ an< ^ on ^ 
if Comm[p] = 0. 

In general, all polynomials are are simply sums of polynomials of the form 
of (|2.3.1[) . so the proposition follows by linearity of the derivative. □ 

Proposition 2.14. If p E ¥(x), then Comm[p] = Comm[Symm[p]] 

Proof. First, 

Symm[p — Symm[p]] = Symm[p] — Symm[Symm[p]] = Symm[p] — Symm[p] = 0. 



Therefore Proposition 12. 131 implies that 

Comm[p — Symm[p]] = 0. 
Adding Comm[Symm[p]] to both sides shows that 

Comm[p] = Comm[Symm[f)]]. 

□ 

With these results in mind, for any commutative polynomial p € ¥[x], define 
the symmetrization of a polynomial in ¥[x], or Symm[p] g F(a;), as the 
unique symmetrized NC polynomial for which Comm[Symm[p]] = p. 

Example 2.15. If p € ¥[x] is p(xi,X2) — x\ + &x\x\, then 

Symru[p] = x\X^X\Xi + X1X1X2X2 + x\XiX\Xi + xix\x\xi (2.3.5) 

+ X\X2X2X\ + X2X\X2X\ + X2X2X\X\ € ¥(x). 

Note also that for the NC polynomial q = x\ +6x^X2 € ¥(x), one has Symm[p] = 
Symm[q]. In general, the notation Symm[p] does not depend on whether p, as 
written, means a polynomial in ¥[x] or a polynomial in ¥(x). □ 
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2.3.2 Derivatives of Permutations 

The following proposition shows that the NC directional derivative operator and 
the permutation operation defined in (|2.1.3[) commute. 

Proposition 2.16. Let p G ¥{x) be a NC homogeneous degree d polynomial, 
let q S ¥[x] be a commutative polynomial, and let a € Sd- Then, 

D[a\p},q,h] = a[D\p,q,h}]. 

Proof. It suffices to prove this proposition in the case that p is a monomial 
since the directional derivative and the permutation are both linear in p. Also, 
it suffices to prove this proposition in the case that q = X{. If it is known that 
for each p £ ¥(x) and each Xi that 

D[a[p},Xi,h} = o-[D[p,Xi,h}}, 

then by repeatedly applying the derivative and by linearity, the result follows 
for arbitrary g g F[i], 

For each monomial p = x ai ■ ■ ■ x ad , define Subs[p, h,j] to be the monomial 
produced by substituting h for the j th entry of p. Define &y [p] to be 

Sa\x ai . . . x ad ] = | Q oth J erwise (2-3.6) 

The directional derivative with respect to Xi is the sum of terms produced by 
replacing one instance of Xi in p by h. Therefore, 

d 

D[p, Xi, h] = ^2 ^ M Subs b> h, j] . 
i=i 

Now D[o~[p], Xi, h] is the sum of terms where each instance of Xi in o~[p] is replaced 
by h. Therefore, 

d 

D[a[p],x l ,h] ='^2Si j [a\p]]Subs[a\p],h,j]. 

3=1 

The j entry of p is Xi if and only if the cr(j) th entry of a\p] is X{. Turning 
this around, the j th entry of a[p] is Xi if and only if the <7 -1 (j)*' i entry of p is 
Xi. Therefore 

Further, the polynomial Subs[a[p], h, j] is the monomial. 

Subs[a[p\,h,j] =1^(1)0:^(2) • ■ ■ avy-ij/iavy+i) ...x a{d) . 
This is equal to <r[Subs[p, h, o" _1 (i)]]- 
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Putting all of this together gives, 

d 

D[a\p],Xi,h] = ^(5 JCT -i (i) [p]cr[Subs[p,/i,cr _1 (j)]] 



Jj fc [p]Subs[p, h, k] 



= a[D\p, Xi,h]] 



□ 



Proposition 2.17. Let p G F(x) be a NC homogeneous degree d polynomial, 
and g £ F[i] be a commutative homogeneous degree £ polynomial. Then 

£>[Symm[p], q, h] = Symm[D[p, q, h]] — Symm [/s 1 g ( V ) Comm [p] ] . (2.3.7) 

Proof. By Propostion l2.16l 



D[Symm[p],q,h] = D 
Further, by (fTX2]> . 



^2 a \P\><l> h 
.<?ts d 



= a [ D \P>Q) h }] = Symm[D\p,q,h]]. 



cr£S d 



Comm[D[p,q,h]} = /i^(V)Comm[p], 
Therefore by Proposition ^. 141 

Symm[D\p, q, h]] = Syram[Comm[£)[p, q, h]] — Symm[/i g(V)Comm[p]]. 



□ 



Proposition 2.18. Let p and q be as in Proposition \2.17\ and let a € Sd be a 

permutation. Then D[p, q, h] — if and only if D[o~[p], q, h] = 0. 

Proof. If D[p, q, h] = 0, then 

D[p, q, h] = = a[0] = a[D\p, q, h}} = D[a]p], q, h}. 
The other direction follows by applying cr _1 in the same way. □ 

2.3.3 Correspondence Between Noncommutative Symmetrized Poly- 
nomial Solutions and Commutative Polynomial Solutions of 
Partial Differential Equations 

One special class of solutions to a NC partial differential equation of homoge- 
neous order are those solutions which are symmetrized polynomials. The follow- 
ing theorem shows that in this case there exists a natural one-to-one correspon- 
dence between NC symmetrized polynomial solutions of a partial differential 
equation and commutative polynomial solutions to the same partial differential 
equation. 
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Theorem 2.19. Let p £ ¥(x) be a NC, homogeneous degree d polynomial and 
q £ ¥[x] be a commutative homogeneous degree £ polynomial. Then the NC 
polynomial Symm[p] satisfies 

D[Symm\p],q,h] = 0, 

if and only if commutative polynomial Comm[p] satisfies 

( d d \ 

q - — , . . . , - — Comm[p] = g(V)Comm[p] = 0. 



\dx\ ' ' dx g j 
Proof. Proposition 12.131 implies that 

D[Symm[p],q : h] — Comm[D[p, q, h]] = h g(V)Comrn[p] = 0. 

Since h 7^ 0, this implies that 

L»[Symm[p],q, h] = <*=S> g(V)Comm[p] = 0. 

Example 2.20. The commutative polynomial p 

I \ 2 2 22 2 2 , 1 4 

p(a;i,X2,a:3) = 2^2 - ^1^3 ~ ^2^3 + 3^3 
is harmonic. The NC polynomial 

Symm[p] = ^(x 1 x 1 x 2 x 2 + xix 2 x x x 2 + x 2 x x x\x 2 + xix 2 x 2 xi + x 2 x x x 2 x\ 
6 

+ X 2 X 2 X\X\ + X 1X1 £3X3 + X1X3X1X3 + X 3 XiX!X 3 + X1X3X3X1 
+ X3X1X3X1 + X3X3X1X1 + X 2 X 2 X 3 X 3 + X 2 X 3 X 2 X 3 + X 3 X 2 X 2 X 3 
+ X 2 X 3 X 3 X 2 + X 3 X 2 X 3 X 2 + X 3 X 3 X 2 X 2 + 2Xg) 



□ 



is therefore harmonic by Theorem 12.191 □ 

3 Classification of Noncommutative ^-Harmonic 
Polynomials 

Recall that p £ ¥(x) is called ^-harmonic if 

9 



Lap^ [p, h] := D 



= 0. 



In the special case that I = 2, such a polynomial is simply said to be harmonic, 
and the differential operator D[p, J2i=i x h^\ — Lap[p, h] is called the noncom- 
mutative Laplacian. The main result of this section is the proof of Theorem ll.4i 
which classifies all NC ^-harmonic polynomials in C(x). 



23 



3.1 An Alternate Classification of the Set of Commutative 
^-Harmonic Polynomials 

As noted in § II .2.21 the set of ^-harmonic polynomials in C[x] is spanned by the 
set of polynomials of the form 

(aixi + . . . + a g x g ) d 

where a\ + . . . + a g = (see 19 ). The following proposition gives an alternate 
characterization of the set of ^-harmonic commutative polynomials. 

Proposition 3.1. Let x = (xi, . . . , x g ), and let p € ¥[x] be a degree d commu- 
tative polynomial. Fix a variable Xi . Express p as 



P : 



E 



X t p r 



where for each r either p r = or degj(p r ) = 0. The polynomial p G W[x\ is 
i-harmonic if and only if it equals 



P = EE 



r=0 k=0 



{Ik + r) 



gt 



(3.1.1) 



Proof. To prove necessity, suppose p is ^-harmonic. For r > d, define p r = 0. 
With this convention, p is equal to 



oo 

p = ^2x r t p r . 

r=0 



Applying to p gives 



A e [p] = A e 



E 



X t p r 



(3.1.2) 



£ r(r - 1) . . . (r - I + V] + E < ( A ^ " ^1 ) W 



= j>i ((*• + *)•••(»■ + l)Pr+*+ (Ai-^j [Pr]) =0 



This produces a recursion relation 



-1 



(r + £)...(r + l) 



A,- 



Pr 



Given some polynomials po, ■ ■ ■ ,pe-i, the remaining pik+r are given by 

k 



Ptk^ 



(-1)* 

(^fc + r)! 



Ox*; 



Pr 
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for each k and for < r < I. Therefore p is equal to 



EE 

r=0 k=0 



{£k + r)r i 



Jk+r 



dxi 



Pr- 



From this (|3.1.1[) follows since ( A 



dxi 



p r equals zero for Ik > d > deg(p r ). 



To prove sufficiency, consider p as defined in (|3.1.ip . When k = and r < £, 

d e 

the derivative — ixi k+r is equal to 
dxi 1 



OX 1 ; 



■xl = 0. 



When k > and r < £, the derivative — ^jx^ k+r is equal to 

dxi 



OX 1 ; 



t f+r = {lk + r)... (£[k - 1] + r + fc - 1)+r . 



Therefore — j is equal to 

dxi 



pti n pit fzi 00 r n fe 
^ g _ I -1 ; -/ fc + r 



<9x; dxf 



(£fc + r) 



1 r=0 fc=0 
t-l oo / t\k 



dxi 



[Pr] 



EE 



l)'' e(k-l)+r 

X; 



Reindexing (|3.l.3|l by substituting + 1 for fc gives 



1 dxf J 



[pA- 



(3.1.3) 



dx 1 : 



E E ■ ■ 



r=0 fc=0 



+ r) 



t x fc+1 



dxi 



[Pr]- 



(3.1.4) 



The polynomial Ai T [p] is equal to 

dxi 



A -— ^ 



t-i 



w (~ 1 ) fc T tk^ 

Z^Z^ (£fc + r )! * 



dxi) 



\Pr] 

(3.1.5) 



EE 

r=0 fc=0 



(*fc + r)f 
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Notice that the differential operator Ai — — — ? does not act on the variable 
Xi. Also note that (|3.1.4j) is the negative of (|3.1.5j) . which implies that 



d £ p 
dx{ 



dx{ 



[p\ = o. 



□ 



Definition 3.2. Let £ be a positive integer. Let p £ ¥[x] be equal to 



P = ^2% r tPr, 

r=0 



where each p r is either equal to or has degree in Xi. Define H[p, Xi, £] £ ¥[x] 
to be 



r=0 k=0 



(-l) fc , 

(£k + r)V 



Jk+r 



ft?' ^ 



(3.1.6) 



Note that Proposition 13 . 1 1 implies that K[p,Xi,£] is harmonic. The following 
Lemma will be useful for generating commutative (and noncommutative) £- 
harmonic polynomials with desirable properties. 

Lemma 3.3. Let r be an integer with < r < £. Let p £ ¥(x) be defined by 



(-l)Q(lQ + r)! ^ l Jl (-l) fc ,k+r 



Qi(e\)Q 

{-l)Q(£Q + r)\ 



r=0 fc=0 



{£k + r)\ 1 



dx* 



Q\(£l) Q 



' H \ x ai ■ ■ ■ x aQ t x it^ 



where i,a±, . . . ,oq are distinct positive integers. Then deg^p) = 
coefficient of xf^ +r in p is 1 . 

Proof. Each polynomial 



the 



(-l) fc , 
(£k + r)V 



ik+r 



dx l „ 



is either or degree £Q + r with degree £k + r in Xi . The only piece of p which 
can possibly be of degree £Q + r in Xi is 



(_l)Q(lQ + r )l (_i)Q 
Q!(*!)<3 (^Q + r)f 



(3.1.7) 



It therefore suffices to show that (I3.1.7j) is equal to 



JQ+r 
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One sees 



Ql \Q I Ql \ I Ql 

^ l ~ ~dx l I = I E ~ ) • ' • ( E ~ 



fit f,£ 

E-E^-J- (3-i-8) 



Since 



degj(a; ai . ..£ aQ ) £ 



_ / t j G {ai, . . . ,a Q } 
) otherwise 



the only terms of (13.1.81) which don't annihilate x ai . . . x e aQ are those where 
ji,--.,jQ are equal to a,\,...,aQ in some order. Since there are Ql distinct 
orderings of ai, . . . ,oq, one sees 

\ Q fit p,i 

A,-—] at x l =Q\— —x l x l =QHlVfi 

Inserting this into (13.1.71) gives the result. □ 

3.2 Simple Cases of Non-Commutative ^-Harmonic Poly- 
nomials 

First consider a couple of basic cases. 
3.2.1 Degree Bounded by I 

It is straightforward to classify the set of ^-harmonic polynomials which are 
homogeneous of degree bounded by I. 

Proposition 3.4. Let x — (xi, . . . , x g ), and let £ be a positive integer. 

1. All homogeneous NC polynomials of degree d < £ are £-harmonic. 

2. The following is a basis overF for the set of NC £-harmonic, homogeneous 
degree £ polynomials: 

B = {x{-x{: 2 < k < g} U {m E M : |m| = £, m ^ x\, i = 1, . . . ,g}. 

(3.2.1) 

Note that flU proves Theorem 11.41 (fT| . 

Proof. 1. Any polynomial p such that deg^p) < £ satisfies D\p,xj,h] = 0. 
All polynomials p with deg(p) < I satisfy degj(p) < £ for each n, and 
must therefore be ^-harmonic. 
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2. The set B in (|3.2.1j) is clearly linearly independent. Note that all of the 
elements of 

{to € M : |to| = £, to 7^ , i — 1, . . . , g} 

must satisfy Lap,[p, ft] — since all to in this set have deg^m) < i for 
each Xi. Also, note that for each k 

Lapj4 - a??, ft] = l\h l - i\h l = 0. 

Therefore, the span B is contained in the set of NC ^-harmonic homoge- 
neous degree I polynomials. 

Conversely, let p £ ¥(x) be an I- harmonic homogeneous degree I polyno- 
mial of the form 

P= A m m. 

\m\=t 

Applying Lap £ to p gives 

Lap, [p, h]=t\ (j2A x ^h e = 0. 



This implies that ^""^ A x e = 0. Subtracting j ^""^ A x i j x\, i.e. 0, from p 
gives 



k=l 



\k=l 



P= A m m + ^2 A xi (4 " A ) 

•m,£{x\,....x l g \ 



k=2 



which is in the span of B. 

3.2.2 1-Harmonic Polynomials 

In the case that I = 1, the £-Laplacian is equal to 

a 



Lapjp, ft] = D 



, ^ Xi : ft 



Definition 3.5. Let p £ ¥(x). The expression D[p, Xi, Xj] is defined to be 

D\p,Xi,Xj] := ^-p(xi,...,Xi + tXj,...,x g )\t=o. 
Essentially, D\p, Xi , Xj] IS D[p, Xi, ft] with each ft replaced with Xj. 



□ 
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Example 3.6. For example, if p(xi,X2) — x\X\Xix?.X\ then 

D[p, xf, h] = 2hhx2X2X\ + 2hx\X2X2h + 2x\hx2X2h. 

Substituting x\ in for h gives 

D[p,x\,x\] = 6x1 x\ X2X2X1. 

Differentiation and substitution in this example essentially multiplied the poly- 
nomial p by 6. □ 

Proposition 3.7. Every NC, homogeneous degree d, l-harmonic polynomial in 
¥(x) is a sum of polynomials of the form 



d g 
i=l j=l 

such that ^2j—i o>ij — for each i. 

Proof. Let A E¥ 9Xg be an orthogonal matrix such that 



(3.2.2) 



.4 







1 

71 



W 



By Corollarv l2.f f I if p £ ¥(x) is f -harmonic and homogeneous of degree d, then 



D 



j,22xi,h 



1=1 



(x) — D[p (A T x) , i/gxi, h](Ax) = 0. 



This implies that deg x (p (A T x)) = for the following reason: 
Assume deg 1 (p (A T x)) = d\ > 0. Let p (A T x) be equal to 

p (A T x) =p' + r, 

where p' is homogeneous in x\ of degree deg(p(A T x)) and where deg^p') > 
deg 1 (r). Thus, 

D\p,xi,h] = D[p',xi,h}+ D[r,xi,h] = 0. 

Since r has a smaller degree in x\ than p', which is homogeneous in x%, this 
implies that D\p' , x\, h] =0. Let p' be equal to 



P '= Y,"[ x ii* 
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for some polynomials q„ such that deg 1 (q a ) = 0. Therefore, 



D\p',xx,h]=D 



■<?es d 



^2 ° [ d [xi 1 ,^,! 



= 0. 



Note that 



D 



1 h 



Symm x^^Xijh 



Also, 



Therefore 



di 

^1 5 ^1 5 ^1 



= Symm 
= diSymm 

= (iiSymm 



h-^-x^,xi,h 
ax\ 



hx^ 1 1 



X\X 1 



i-i 



= dix^ 



D[p(A T x) ,x lt xi] =J2 a [ D 

a£S d 
= d lP ' = 0. 



di 

^1 i ^1 ; ^1 



This implies that p' — 0, which is a contradiction. Therefore degj (p (A T x)) = 
0. 

Each term of p (A T x^j contains no Xi. Therefore, each term of p is of the 
form 

d g 

LT a ij x j: 
i=l 3=1 

where each vector (a,*i, . . . , a.i g ) T corresponds to a column of A which is not 
equal to the first column. Since A is orthogonal, and since the first column of 

A equals (1, . . . , 1) T , this implies that 

9 



□ 



3.2.3 The Two- Variable Case 

The I = 2 case is the case of NC harmonic polynomials in two variables, which 
were classified in pQ. This classification is repeated in Proposition l5.2l For more 
general £, the following proposition classifies all NC ^-harmonic polynomials in 
two variables. 
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Proposition 3.8. Let x = (xi,x 2 ), and fix positive integers d and £. The 
following is a basis for the space of NC, homogeneous degree d, i-harmonic 
polynomials in C(x): 

A d = {meM: \m\ = d, deg 1 (m),deg 2 (m) < £} (3.2.3) 
U{Symm[K[x r 1 x$- r ,x 1 ,£]] : d-r>£, < r < £}. 

Proof. The first set in Ad is either empty or contains distinct monomials with 
deg 1 (m), deg 2 (m) < £. Next consider the elements of the second set in Ad- For 
each r, by construction the polynomial H \ { x\x l ^ T ', x\,l\ is a sum of terms whose 
degree in x\ is equivalent to r modulo I. Further, the terms of H \x r l x l 2 ~ r ',xi,£\ 
either have degree in x 2 greater than or equal to £ or degree in x\ greater than 
or equal to I. Therefore Ad is a linearly independent set. Further, Theorem 
12.191 and Proposition 13.41 (JlJ imply that Ad is contained in the set of NC, ho- 
mogeneous degree d, ^-harmonic polynomials in C(x). 

It now suffices to show that Ad spans the set of NC, homogeneous degree d, 
^-harmonic polynomials in C(x). Consider three cases. 

1. For d < £, this follows by Proposition ^. 41 

2. Assume the proposition for all degrees less than or equal to d = £ + k, with 
< k < £ — 1. Let p 6 C(i) be a homogeneous degree d + 1, £ -harmonic 
polynomial. Then p is equal to 

p = xipi(x) + x 2 p 2 (x), 

for some NC, homogeneous degree d polynomials pi,P2 € C(x). By re- 
peated application of the Product Rule, one sees 

2 e /A 

Lap, \p,h]=J2^2( )D[xi,x?,h]D[ Pl ,xf- n ,h] 

i=l n =0 ^ ' 

+ E E (I) D ^ ^ D b*> <~ n > h 1 

= xiLap, [pxi fo] + x 2 Lap, [p 2 , h] 

+ £hD[p l ,x{~ 1 ,h] +£hD[ P2 ,x f 2 -\h] . 

Since Lap,[p, h] — 0, this implies that p\ and p 2 are ^-harmonic and that 

D [pi,x{-\ h] + D [pj,, 4"\ fc] = 0. (3.2.4) 

By induction, pi and p 2 are in the span of Ad- If Pi contains terms ami 
with deg 1 (mi) <£— land deg 2 (mi) < £, then deg 1 (a^imi), deg 2 (ximi) < 
£, in which case x\m\ is in the span of Ad- Therefore, assume without loss 
of generality that p\ contains no such terms. Similarly, assume that p 2 
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contains no terms m 2 with deg 1 (m2) < £ and deg 2 (m2) <£—l. Express 
Pi and P2 as 



k 

Pi = E a m,\mi +2j / g r , 1 Symm [H \x\x2~ r , x x ,£]] 

deg 1 (mi)=^-l r=0 
deg 2 (mi)<£ 

k 

P2 = E «m : 2"i2 + y^^r,2Symm [H |"x^a;2" r , a?i,l]] 

deg 2 (m 2 )=£-l r=0 
deg 1 (m i )<£ 

Given r < fc < £— 1, by the definition of H[p,a;i,£], 



r! 1 2 (r + £)! 1 2 
Therefore, 

-^-j—^H[xiX 2 ,xi,£j = — ^ — -^-ji ^i" 1 " ^2 (3.2.5) 

J^H [^-.M = ^j^L ^ 1 - (3-2-6) 

Further, for each monomial mi, with \m\\ = d and deg 1 (mi) = i — there 
exists a permutation er € Sd such that mi = a [i'^'i^^ 1 ] • Therefore 

D [ mi ,x e -\h] =a[D [4- 1 xi~ t+1 ,4- 1 , h]] 

= {t-i)y [h t - 1 xi~ t+1 ] 
= (£-iy. mi (h,x 2 ). 

Similarly, if deg 2 (m 2 ) = I — 1, then D [m 2 , x^ 1 , h] = {£ — X)\m-x{x\,K). 
Therefore plugging these expressions as well as Q3.2.5P and Q3.2.6P into 
([3~2~4| gives 

D[pi,x\~ 1 ,h]+D[p 2 ,x 2 ~ 1 ,h\ = ^2 (£-l)\ot m ,xmi(h,X2) 

deg 1 (mi)=£-l 
dog 2 (mi)<^ 



E^XT-^TvSymm^- 1 ^^] 



r=0 



(r + 1) 

^ (•£ - l)la m< 2m2(xi,h) 

deg 2 (m 2 )=£— 1 
deg 1 (m 2 )<£ 

- E ^ H( rf !V-1 ! + l)! Symni 

r*=n v ' 
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Grouping pieces with the same degree in x± and in xi gives 

- l)la mAmi (h, x 2 ) + ^ 2 —A- — Symm[h e - 1 x k 2 + 1 } = (3.2.7) 

-Ai.iSymm^-^x^] + ft, a g ~ Symmfc'-^afl = (3.2.8) 



(fc * Symm^-^^a] + fo.a-Symmfc^sfoa] = (3.2.9) 
-^a^Symm^- 1 ^ 1 ] +^(£- l)!a m , 2 ™ 2 (xi,/i) = 0. 

m 2 



(3.2.10) 

This hrst line (|3.2.7[) implies that the a mi! i are all equal and determined 
by /?o,2 since the coefficients of each monomial in 

« - Symm[^- 1 x^ +1 ] 



■{d + l-£)\ 



are all equal. Similarly, the last line p.2.10p implies that the a m2j 2 are all 
equal and determined by f3k,i since the coefficients of each monomial in 

-^r-^Symm^- 1 ^ 1 ] 

are all equal. Further, the set of p\ and P2 which produce solutions to the 
system of equations defined by line Q3.2.8P through (|3.2.9[) . as determined 
by the a m) „ and /3j ;J -, is (fc + l)-dimensional. The span of the second set of 
Ad+i as defined in (|3.2.3|) is also (fc+l)-dimensional (in this case with d+1 
instead of d) and is contained in the set of possible ^-harmonic polynomials 
of the form X\p\ + x 2 p2- Therefore p must be in the span of (13.2.31) . which 
implies that Ad+i spans the set of NC ^-harmonic, homogeneous degree 
d+1 polynomials. 

3. Now assume the proposition for all degrees less than or equal to d = £ + k, 
with k > £. Let p G¥(x) be a NC, homogeneous degree d+1, ^-harmonic 
polynomial. There does not exist a monomial m with deg 1 (m) < £ and 
deg 2 (m) < £ since d > 2(1 — 1), hence p contains no terms in the first set 
of ([3X5]) . As in step 2, 

p = Xipi +X 2 P2 

i-i 

= x\ ^lSymm [H \x\x^ r ■, xi, £]] 

r=0 

£-1 

+ X2 PrfiSymm [H [x r l x 2 l ~ r , x%, £]] , 

r=0 
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with the additional requirement that 



D 



^/3 r ,iSymm [H [x[x$r r ,x 1 ,£\] ,x{-\h 



_r=0 
D 



(3.2.11) 



/3 r; 2Symm [H \x r 1 X2~ T ', #1,^]] , a4 _1 > ^ 

r=0 



= 0. 



One sees that for each r, 

D [Symm [H [x[x^- r ,x u £]] ,a£ _1 ,fc] 

must be ^-harmonic and have terms with degree in x\ equivalent to r + 1 
modulo £, and 

L>[Symm [H [x\a$- r ,xi,£[] ,x{~ l ,h] 

must be ^-harmonic and have terms with degree in x\ equivalent to r 
modulo £. It is also clear by the definition of H \x\x2~ r , x\,t\ that these 
derivatives are nonzero. Since these derivatives are symmetrized and l- 
harmonic in x\ and X2 with deg(a;i), deg^) specified modulo £, Theorem 
12.191 and Proposition 13.11 imply what they are equal to, up to a nonzero 
scalar multiple. Specifically, for < r < £ — 1, 

D[Symm[H[a;;a^~ r ,a;i ) f]] ,x{~\h] (3.2.12) 
= a,lSymm [h^U [x^X^-r^ul]] , 

and 

D [Symm [H [x^x^ , Xl ,£\] (3.2.13) 
= a, 2 Symm [h^R [4^ +1 ^ r , a?i, £)] 
for some nonzero scalars C r .\ and C rj 2- For r = I — 1, 

D [Symm [H [x^x^ 1 ' 1 , Xl ,l]] ,x{- 1 ,h] 
= C € _i,iSymm [ft^H [a^ 1 " 2 *,^]] , 

and 

L> [Symm [H [asj -1 ^ 1- ', a?i, t]] ,x e 2 -\h] 

= Q_i )2 Syrnm [// _1 H a; 2 +2 ~ 2 , 

some nonzero C^_i x and C^_i 2- Grouping terms with the same degree 
in xi and X2 modulo £ in (|3.2.11[) gives 

C,_ 1 , 1 /3,_ 1 , 1 Symm[^- 1 H[^+ 1 - £ , a ; 1 ,£]] + C ,2/3o, 2 Symm[^- 1 H[^+ 1 - £ ,a ;i ,£]] = 
Co.i^o.iSymm^-^^i^-^^^^l + Ci^i^Symm^-^^i^-^a;!,^] = 

Ct-2APt-2ASyrjun[h?- 1 H.[4- 1 ±F 2 - 2t ,x 1 ,£\] 
+C i . 1 ,2pi-i,2Sjmm[h e - 1 B[x[- 1 xi +2 - 2i ,x 1 ,£}] = 
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Therefore the space of suitable p\ and p2 is (£ — l)-dimensional, which is 
the same as the dimension of the span of Ad+i- Therefore Ad+i spans the 
set of NC ^-harmonic, homogeneous degree d + 1 polynomials. 

□ 



3.3 Breaking Up ^-Harmonic Polynomials 

This subsection shows how to express NC ^-harmonic polynomials as a sum of 
manageable pieces. The results of this section will be useful in proving Theorem 

m 



3.3.1 Breaking up by Degree 

Let p £ ¥(x) be a NC polynomial. Fix a variable X{. One may express p uniquely 
as 

finite 

P= Pi 

where each pj is either homogeneous of degree j in Xi or equal to 0. Given a 
positive integer £, one may group the pj together by equivalence classes to get 

P[k] = Pi> 

j=k mod i 

so that 

P=P[o] +P[i] + ■ ■ -+P[£-i\- 
Proposition 3.9. Let x = (xi, . . . , X g ), let £ be a positive integer, and fix a 
variable If p € ¥(x) is £-harmonic, then for each k, the polynomial pn.] is 
£-harmonic. 

Proof. Let p £ ¥(x). Given a NC polynomial which is homogeneous in Xi, 
taking the derivative of a with respect to x\ either annihilates it or decreases its 
degree in Xi by £, whereas taking the derivative of that polynomial with respect 
to Xj, for j 7^ i, either annihilates it or maintains its degree in Xi. Therefore, 
Lap^ [p[k] , h] is either zero or a sum of terms whose degree in Xi equals k modulo 

£. Since Lap^[p, h] — Lap^ X)fc=o > ^ > ^ or eacn ^ the only possible terms 
of Lap[p, h] which have degree in Xi equivalent to k mod £ are the terms of 
Lap^[pfk], h], lip is ^-harmonic, then l.ap f /> . h = for each k. □ 

3.3.2 Factoring out Xi 

Lemma 3.10. Fix a variable Xi and fix positive integers d and di, with di < d. 
There exist o~i, . . . ,o~n G Sd (not necessarily unique) such that the set 

B = {(Tj[xfm]: j G {1,...,N}, meM, \m\=d-d t , deg^m) = 0} (3.3.1) 

is a basis for the set of NC, homogeneous degree d polynomials which are homo- 
geneous of degree di in Xi . 
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Proof. Let I\, . . . ,In be the distinct subsets of of {1, . . . , d} of size di. Choose 
ai, . . . , <7jv G «5d such that for each j, the set {cr,-(l), . . . , <7j(<ii)} is equal to Ij. 
Let m G M. be the monomial 



with degj(m) = di. Let the set {k : au — i} be equal to Ij for some j. Then 
o~j [m] is equal to 



(3.3.2) 



— X i %X a<r :j (d i +i) ■ ■ ■ x a- aj (d) i 

since 

{(7,(1), . . .,o-j{di)} = Ij = {k : a k = i}. 



Let m be equal to 
so that 



Therefore, the set B from (|3 . 3 . 1[) spans the set of homogeneous degree d poly- 
nomials which are homogeneous of degree di in X{. 

To prove linear independence, it suffices to show that each monomial <jj [xf'm] 
is distinct. Suppose 

o-j^xf'mi] = o- j2 [xfm 2 }. 

The monomial o~j 1 k-'mi] has an Xi at each entry corresponding to an element 
of Jjj, and the monomial aj 2 [x i i m2] has an Xi at each entry corresponding to 
an element of Ij 2 . Therefore j\ = j 2 - Further, 

xf'mi = xf'm 2 , 

which implies that mi = m 2 . □ 

Proposition 3.11. Fix a variable Xi, and fix positive integers d and di, with 
di < d. Let ai,... , <7/v (z Sd be a set of permutations satisfying the conclusions 
of Lemma \3.10{ 

1. Fix a variable x^. Let p £ F(x) be homogeneous of degree d with degj(p) = 
dj. The polynomial p may be expressed uniquely as 

N 

P = E^K d< ft']+^ (3-3-3) 

3=1 

such that the following hold. 

• each polynomial pj is homogeneous of degree d—di with deg i (p J ) = 0: 

• the polynomial r is homogeneous of degree d with degi (r) < di . 
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2. If p is £ -harmonic, then each pj in \3.S.3\) is also l-harmonic. 



Proof. 1. If p is degree di in Xi then let p — q + r, where q is homogeneous 
of degree di in X{, and where degj(r) < d. By Lemma 13.101 q is uniquely 
expressed as 



N 

j=l m£M 



for some scalars A m j e F. For each j, let Pj = \_. A m ^m. Then (|3.3.3|) 
holds. 

2. Suppose Lapjp, /i] = 0. Applying Lap^ to (|3.3.3p yields 



Lap £ \p, h] — L&p e [r, h] + D 



N 



i=i 



D 



N 



3=1 k^i 



0. 



(3.3.4) 
(3.3.5) 



The first two terms, line (|3.3.4[) . have degree less than di in Xi whereas 
the third term, line (|3.3.5j) . is either or homogeneous of degree di in Xi. 
Therefore f|3 .3.5[) must be 0. 

Examining (|3.3.5[) more closely shows that for each j, 



D 



k^i 





xf*D 










k^i 





(3.3.6) 



Therefore, 



jr. 'Lap e \pj, h] 
^ctj \xf Lapjpj,/i] 



JY 



= 0. 



(3.3.7) 



By Lemma 13.101 the equation (|3.3.7|) is a unique representation of the zero 
polynomial. Therefore, for each j, the expression Lap^ [j>j , /i] is equal to 
zero, or in other words, each pj is ^-harmonic. 

□ 



3.4 "Fully Degree £" Polynomials 

A key step to proving Theorem ll.4l is to prove it in the special case of polynomials 
p G ¥(x) which are sums of terms which, for each variable Xi, are homogeneous 
of either degree or degree I in Xi. Such polynomials are said to be fully 
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degree £ . An equivalent definition is to say that a polynomial is fully degree £ 

c ai • • • x a d : 



if it is a linear combination of permutations of monomials of the form x a . . . x a 



where a\, . . . , ad are distinct positive integers. 

Definition 3.12. Fix positive integers I and d. Let Pe,d C Su be the set of 
permutations defined by 

Pi,d ■■={<?£ Std ■■ 3reS d , V(a u ...,a d )eZ d , a . . . a£J = • ■ • < (d) } 

Lemma 3.13. fix positive integers £ and d. The set P^d is a subgroup of Std- 
Proof. If a, w € P^d, then consider cr -1 ^. We have for all (oi, . . . , a^) € Z d 

r £ £ I £ £ 

w Fai ' • ' X a d \ — X a„ {1) ■ ■ ■ X a v(d) 

for some fixed v e 5^ and 

[~ £ £ ] _ £ £ 

i7 |a: 0l . . . x ad \ — «a T(1) • • • x a rW 

for some fixed t <E S d . 

This implies that for each i, a sends 1 + £{r(i) — 1), . . . ,£ + £(r(i) — 1) to 
1 + £(i — 1), . . . ,£ + £(i — 1) in some order. 

Therefore, for each i, a' 1 sends 1 + £(i - 1), . . . , £ + £ (i - 1) to 1 + ^(r(i) - 
1), . . . , £ + £(r(i) — 1) in some order. 

Therefore, for each i, cr" 1 sends 1 + £(T _1 (i) -1), ...,£ + £{T~ l {i) - 1) to 
1 + £ (i — 1), . . . ,£ + £(i — 1) in some order. 

Therefore, for each i, a^uj sends 1 +^(t~ 1 (i)) - 1), . . . , ^(^(t- 1 (i)) - 1) 
to 1 + £(i — 1), . . . ,£ + £(i — 1) in some order. 

Therefore, 

a~ l u> \x a , . . .xi.] — xi ■■■xi 

L a l a dl a v(T~ 1(1)) a i^( T -l(d)) 

Therefore <7 _1 u; e P,d- □ 

Definition 3.14. Let c£, <? be positive integers with d < g. Let Sd, s C be the 
set 

Sd,g '■= {c € 5 g : cr(i) = i V 1 < i < d}. 
Lemma 3.15. Le£ rf, 5 &e positive integers with d < g. Then S d g is a subgroup 

OfSg. 

Proof. Let <t,t e S d , g - Then <r(i) = t(i) = i for 1 < i < d. Consequently, 
cr _1 (i) = i for 1 < i < d. Therefore, for 1 < i < d, 

a~ 1 T(i) = i. 

Therefore a~ 1 T e S d .„. □ 
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Lemma 3.16. Let x = (x\, . . . , x g ), and fix integers i and d with d < g. Let 
&iPe,d, • • - > &AiPi.d be the distinct left cosets of 'Pe,d in Sid, and let TiSd, g , . . . , Tj^Sd, g 
be the distinct left cosets of Sd, g in S g . Let p e ¥(x) be a homogeneous degree 
id, fully degree I 'polynomial. Then p can be uniquely expressed as 



M 

4=1 



N 



3=1 



(3.4.1) 



for some scalars Aij . Further, if p is i-harmonic, then for each i the polynomial 



N 



3=1 



is also i-harmonic. 

Proof. Existence of representation. By definition, a homogeneous degree 
Id, fully degree £ polynomial is a linear combination of monomials of the form 



X t(1) ■ ■ ■ X r(d) 



for some a G Sid an d t € S g . Such a monomial is therefore of the form 



OiO ^ r {X) ■ ■ ■ u 'r(d) 

for some Oi and some a € Pi d- Since a € Pi d, it must be that 



a x 



Ml) 



M<9 



r'(l) 



for some r' € Sd- Further, we can take r' to be equal to Tjf, for some Tj and 
some f g Sd, g - Since f (i) = i for 1 < i < d, we have 



^rfl) ■ • ■ X T(d) 



Therefore every homogeneous degree id, fully degree i polynomial is of the form 
Uniqueness of representation. To see uniqueness, suppose 



X r 3l (l) ' " X T ix {d) 



X T J2 (l)--- X T j2 (d) 



Then we have 



X Ti 1 ( 1 )--- X Ts 1 (<l) -Vh 1 ^ 



X T ]2 (l)--- X T J2 (d) 



In this case, the indices Tj 1 (1), . . . , Tj t (d) must be some permutation of the indi- 
cies Tj 2 (l), . . . ,Tj 2 (d) by definition of the permutation operation on NC mono- 
mials. This implies that o~~^ai 2 £ Pi.d, which implies that cr^ and o~i 2 are in the 
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same left coset of Pe,d, which implies, since the <7j were chosen to be in distinct 
cosets, that %\ = ii. So now we have 

x r H (l) ■ ■ • x r H (d) = x r J2 (i) • • • x r J2 (d) ■ 

This implies that Tj 1 (i) — Tj 2 (i) for 1 < i < d. Therefore tJ 1 Tj 2 (i) = i for 
1 < i < d. Therefore Tj 1 and t J2 are in the same left coset of Sd, g , so ji = 
Therefore for each distinct i and j the terms of (13.4.11) are distinct monomials, 
which implies that the representation given in (|3.4.1[) is unique, 
^-harmonicity. Finally, suppose p is ^-harmonic. Then 



M 



Lapjp] = I! <jj 



N 



X T j (l)--- X r J {d-l) n 



^] A *-j y 1 x r 3 (2) ■ • • x r 3 (d) + ■ 
1=1 j_J=l 

(3.4.2) 

Consider the representation of Lap £ [p, h) given by (|3.4.ip . with h in the place of 
x g+i- We get said representation by grouping together terms with the same (Ji. 
We see that the monomials 







Oj[/l X T .(2) ■ ■ ■ X Tj(d)]' •••■> (J A X T j (l) ■ ■ ■ X T 3 (d-l)h l ] 

over all Tj are the only monomials arising from cr^ in the equation (|3.4.1[) . There- 
fore 



Lap £ 



AT 



2=1 

which implies that 
is ^-harmonic. 



• 3 (2) ■ ■■^T.id) 



N 



2l A i,j x T j {i)--- x i :i {d) 

2=1 



X T j (l)--- X T j (d-l) h 



3=1 



□ 



Proposition 3.17. Let x = (xi, . . . ,x g ), let £ and d be positive integers, with 
£ > 2 and g > 2d. The set B g ,i,d defined by 



B, 



,i,d ■— { V \^r{l) ~ X t(2)J ■ ■ ■ ( x i{2d-l) ~ x r(2d)) 



a £ S ed ,T G S g \ 



spans the set of NC, £-harmonic, fully degree £, homogeneous degree id polyno- 
mials. 



Proof. First note that the elements of each B g> d,t are ^-harmonic by Propo- 
sition I2.12[ since each element is a permuation of an independent product 
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of symmetrized ^-harmonic polynomials. Also note that if b € B g ,d—i,l and 
degj(&) = deg j(b) = 0, where i ^ j, then (xf - xf)b € B g ,d,e- 

Proceed by induction on d. For d = 1, by Proposition 13.41 the only 
harmonic, fully degree £ polynomials which are homogeneous of degree £ are 
linear combinations of x l k — x\ , which are in B g< e. t \. Therefore B g ,i,\ spans the 
set of NC, f-harmonic, fully degree £, homogeneous degree id polynomials. 

Next, assume for D < d and any G that Bg,d,1 spans the set of NC, £- 
harmonic, fully degree £, homogeneous degree £D polynomials in the variables 
X\, . . . ,xq. Suppose p £ V{x) is ^-harmonic, fully degree £, and homogeneous 
of degree £d. Since p is fully degree £, deg g (p) is either or £. Consider both of 
these cases. 

Case 1: Suppose deg g (p) =0. By Lemma 13.161 it suffices to consider the case 
where p is of the form 

p= ^ A T x e T ^y . . x^ d y 

Express p as 

9-1 

P = ^x\p l , 

where the pi are defined by 

Pi = X] ^ tX t(2) ■ ■ ■ X T(d); 
r(l)=t 

Note that deg,(pi) = for each i, and hence x\pi is an independent prod- 
uct. Taking the ^-Laplacian gives 

9-1 9-1 

Lap* [p, h]=£\J2 h *Pi + J2 a! i La P/[P*> h ] = °- ( 3 - 4 - 3 ) 

i=l i=l 

For each i, the terms of (|3.4.3[) whose leftmost variables are xf are xfL&pg[pi, h], 
which must therefore equal 0. Therefore eachp^ is ^-harmonic, fully degree 
£, and homogeneous of degree £{d — 1) and degree in x g . Express each 
Pi as 

M 

Pi = y^A.fc&fc, 
fe=i 

where b\,...,bk are in B g -i t d-i,i an d the are some scalars. Since 
deg 4 (pj) = 0, choose the fii^ so that if deg s (&fe) > then /J^ = 0. Also 
note that the terms of (|3.4.3|) with h e as the leftmost variables are 

9-1 
i=l 
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which must therefore equal zero. This implies that 

9-1 
i=l 

Therefore 

9-1 

p = v - X] 

z=l 

9-1 M 

= EE^'-^ ( 3 - 4 - 4 ) 

i=l fc=l 

Since is nonzero only if deg { (6/-) = 0, and since deg 9 (fofe) = for all k, 
we see that (|3.4.4[) is in the span of Bg t d,t- 

Case 2: Suppose deg g (p) — £. Express p as in Proposition 13. 1 II to get 

N 

J=l 

where deg 3 (pj) = for each j and deg g (r) < i. Since p is a sum of fully 
degree I monomials, we can take Pj and r to be a sum of fully degree £ 
terms. In particular, this implies that since deg ff (r) < £, that deg g (r) = 0. 
By Proposition 13. 1 ll since p is ^-harmonic, so is each pj. Since each pj is 
£- harmonic and degree in x g , by induction, we may express each pj as a 
sum 

M 

Pj =^20j,kb k , 

k=l 

where bi,...,bk are in B g -i,d-i,i- Each element of B g -i t d-i,i has only 
2(d — 1) variables. Since g > 2d, for each bk there exists a variable x Vk , 
with 1 < z/fe < g such that deg 1/fc (6fc) = 0. Therefore the polynomial 

Og - xt h )b k 
is in B g ,d,i- Therefore the polynomial 



' M 

Yhk{x l g -xi.)b k 


N 


" A/ 


+ r 




_fc=l 


3=1 
N 


.fc=i 

" M 












x t k )h 






i=i 


,k=l 








w 


' M 












+ r 


(3.4.5) 




j=i 


.k=l 
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is £-harmonic and is in the span of B g ,d,i if an d only if p is. Also note that 
(|3.4.5[) has degree in x g and is fully degree £ and homogeneous of degree 
id. By Case 1, (|3.4.5p is in the span of B 9t d,£, which implies that p is in 
the span of B g .d,e- 

□ 

3.5 A Classification of the Set of Noncommutative ^-Harmonic 
Polynomials 

The following proposition gives a classification of the set of NC ^-harmonic 
polynomials. From this proposition will follow Theorem ll.4l 

Proposition 3.18. Let x — (xi, . . . , x g ). Let p G ¥(x) be a NC, homogeneous 
degree d polynomial, let £ > 2 be a positive integer, and suppose g > d. The 
polynomial p is £-harmonic if and only if it is a finite sum 

finite 

P = ^ a k[Pk,l ■ ■ ■Pk.rnJ (3.5.1) 
k 

for some a% G Sd, possibly repeating, and for some NC, symmetrized, l-harmonic, 
homogeneous polynomials pk.i G F(xi, . . . , x g ) such that for each k, the product 
Pk,i ■ ■ -Pk,m k is homogeneous of degree id and is an independent product. 

If desired, one may additionally impose the following technical conditions on 
the pk,i in (3.5. 

1. For each i,j, k, 

degj (p k ,i) < max{deg 3 -(p),4- 

2. Each polynomial pk,i ■ • -Pk,M k depends on at most d variables. 

Proof. Consider a polynomial p G F(x). Proceed by induction on deg(p) to shoe 
that if p is ^-harmonic then it is of the form of Q3.5.ip . 

For d < £, the elements of the basis described in Proposition 13.41 are also 
all of the form of (|3.5.1[) . Note that a polynomial xf, with k < £, is a NC, 
symmetrized, ^-harmonic polynomial. 

Suppose now that the proposition holds for all degrees less than some d > £. 
Let p € F(x) be a NC, ^-harmonic, homogeneous degree d polynomial. The 
following steps will prove algorithmically that p is of the form of Q3.5.1P . 

1 . First we reduce the problem of proving p is of the form of (|3.5.1[) to proving 
that some other polynomial r, with degj(r) < £ for all i, is of the form of 

(a) Let d* := d. 

(b) Let i := 1. 



43 



(c) At this step, the following conditions hold: 



d. >£ 
deg (p) < d*, j >i 

degj-(p) < d*, j < i. 

Choose ... , (Tat which satisfy the conclusions of Lemma 13.101 and 
express p as 



P 



N 



r, 



.7 = 1 



with degj(r) < d*, degj(gj) = for each j, and, by Proposition 
13.111 each qj being i?-harmonic. By the induction hypothesis, since 
deg(gj) = d — d* < d, each may be expressed as a finite sum 

k 

where each q^k is of the form (13.5. 1[) . In particular, each qj^ depends 
on at most d— d* variables. By the division algorithm, let d* = £Q+r, 
where r and Q are integers with < r < I. For each qj^, choose 
Q distinct variables x ai , ■ • ■ , x aQ , each not equal to Xi, such that 
d e g 0m fe'.fc) = f° r each a m . Define s^s, to be 



Sjk 



(-l)"(£Q + r)\ 
Q\t9 



Symm 



H 



r i 
X i X a 1 



■ X an i x ii£ 



This Sj t k is, by construction, a symmetrized ^-harmonic polynomial. 
By Lemma 13.31 Sj.k has deg i (sj ) / s ) = d* with x^* having a coefficient 
of 1. Further note that since Sj t k and q 3i k don't have any variables 
in common, Sj t k<lj,k is an independent product of a symmetrized £- 
harmonic and a polynomial of the form (13.5. ip . Therefore Sj^Qj,k is 
itself of the form (l3"XTj) . 
The polynomial p is equal to 



3 = 1 k 
N 



(3.5.2) 



Since the polynomial 



N 



s 3 ,kj Qj,k\ +2^1^ a 3 [ s 3,kQj,k] ■ 

3 = 1 k 



N 



j=l k 
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is of the form of (|3.5.1[) , it follows that p also is if and only if 

N 
3=1 k 

is. Redefine p to be 

N 

j=i /c 

This new p has deg.^ (p) < . 

(d) If i < g, redefine i to be i := i + 1. Go to step [Tel 

(e) If i = 5 and > ^ + 1, redefine c?* := — 1 and go to step llbl 

2. At this step, deg ^(p) < I for all j. We will reduce the problem of show- 
ing that p is of the form of (13.5.11) to showing that some fully degree I 
polynomial is of the form of (|3 . 5 . 1[) . 

(a) Let i := 1. 

(b) At this step, for j < i, the terms of p have either degree or degree 
£ in each Xj. Express p as in Proposition [379] as 

i-i 

fc=0 

where the terms of each p\a have degree in Xi equivalent to k modulo 
£. Since degj(p) < £, when 1 < k < £, the polynomial pry must be 
homogeneous of degree k in X{. Further, by Proposition ^. 9[ each 
is ^-harmonic. 

(k) (k) 

For k — 1 ,...,£— 1 , choose a[ , . . . , a N which satisfy the conclusions 
Lemma 13.101 and express pry as 

N 

P[k] = °j fci > 
3=1 

where, by Proposition l3. 1 ll each fk.j is ^-harmonic and degree in a;,. 
By the induction assumption, each fkj is of the form Q3.5.ip . Further, 
since k < £, the polynomial x\ is symmetrized and ^-harmonic, which 
implies that pry is of the form of (|3.5.1[) . Therefore p is of the form 
of (|3.5.ip if and only if pro] is. Redefine p := ppi. 

(c) If i < g, redefine i := i + 1 and go to step [51 

3. At this step, p is a sum of terms with degree in Xj equal to or £ for each 
j. By definition, p is fully degree £. By Proposition 13.171 p is of the form 
of (I5XT1) . 

□ 
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3.5.1 Proof of Theorem HH © 

Proof. For i = l, the result follows by Proposition 13. 71 Otherwise, suppose I > 
2. It must be shown that given a homogeneous degree d, i- harmonic polynomial 
p£ C(x), with g > d, then p is a sum of polynomials of the form 

d g 

P = Y[^2a ij x j , (3.5.3) 

i=ij=i 

where for each 1 < ki < ki < . . . < ki < d we have 

g 

^ O-k-ij ■ ■ ■ a kej = 0- 
3=1 

Consider a few cases. 

1. Suppose p is of the form 

p = (bixi + . . . + b g x g ) d , 
where d > £ and b[ + . . . + b e g = 0. Then 

i=i j=i 

with dij — bj for all i, j shows that p is of the form of (|3.5.3[) since for 
each 1 < ki < k2 < . . . < kg < d we have 

g g 
^2a klj ...a ka =J2 be > =0 - 

i=i i=l 

2. If p is a symmetrized ^-harmonic of degree d> £, then by (|1.2.3I) and by 
Theorem 12.191 p is a sum of polynomials of the form 

Symm[(6iii + . . . + b g x g ) d ] = (b lXl + ... + b g x g ) d G C(x). 

By Case[TJ this is a sum of polynomials of the form (|3.5.3I) . 

3. A monomial m = x bl ■ ■ ■ x bd , with d < £ is of the form 

d g 

m = x bl . . . x bd = Y[Y^ a v x J 
i=lj=l 

by setting = 1 if j = b$ and otherwise. If p £ C(x) is homogeneous 
of degree d < £, then this implies that p is a sum of polynomials of the 
form 

d g 

i=lj=l 
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for some Oy. In this case, since d < £, there exists no ki,...,kt with 
1 < ki < . . . < ki < d, so therefore a homogeneous degree d polynomial is 
of the form (|3.5.3[) automatically. 

4. Suppose pi,p2 £ C(x) are homogeneous of degrees d\ and d-2, respectively 
are such that p\pi is an independent product, and suppose 

di g 

Pi = nj2 a ij x i 

1=1 j=i 

and 

di g 
i=\ 3=1 

are of the form of (|3.5.3[) . For 1 <i<d^ 1 define au^^j = fry so that 

di+d 2 g 

V1V2 = [] E ai i x i 

i=l j=l 



Supppose 1 < ki < fc 2 < . . . < kg < d\ + di . If ki < d\ , then by 
assumption 

9 

^2 a kd ■ ■ ■ akd = 0. 

i=i 

If fci > d\ , then 

9 9 
^2 a kiJ ■ ■ ■ o-k e j = ^2 b {k 1 -d 1 )j ■ ■ ■ b( ke -d 1 )j = 0. 

If fci < di < fcf, then consider a product a^jdkdj- If ctfcij 7^ 0, then 
degj(pi) 7^ 0, so since is an independent product, degj-(p2) = and 
a k d j = & (/cd-di)j = 0- Similarly, if a kd0 = b (kd _ dl)j ^ 0, then a klJ = 0. 
Therefore, in all cases 

9 

i=i 

5. If cr e 5d and p is of the form of (|3.5.3[) . then Proposition 12.21 implies that 
a[p] is as well. 

6. If ViiVi are sums of polynomials of the form of (|3.5.3|) . then by linearity 
and by Case[4l so is p\pi- 

Now, given these cases, by Proposition ^. 18[ every homogeneous degree d, in- 
harmonic polynomial p £ <C(x) is a sum of polynomials which are permutations 
of independent products 

Pi---Pk 
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where each pi is a symmetrized ^-harmonic polynomial. By linearity and by 
Case it suffices to consider p = p\ . . .pf.- First, if deg(p.;) > £, then p t is of 
the form of (|3.5.3|) by Case [5] If dcg(pi) < £ then by Case [31 pi is of the form of 
(|3.5.3p . By repeated application of Case 21 the product p\.. -Pk is of the form 
of (|3.5.3j) . which proves Theorem O ©• □ 

3.6 The Case where d > g 
Theorem 11.41 ([3]) follows as a corollary. 

Proof of Theorem \1.4\ 0). Suppose p £ C(xi, . . . , x g ) is ^-harmonic, and sup- 
pose d > g. The space C(xi, . . . , x g ) may be viewed as a subspace of <C{x\, . . . , x^). 
Therefore, p £ C(xi, . . . , xj) is a homogeneous degree d polynomial, and so The- 
orem [O] @ applies as long as p is I- harmonic. 
We see 



Lap f [p, h] = D 



D 



a 



D 



p, x i> h 

i=g+l 



(3.6.1) 



By assumption, the first term of (13.6.11) is zero. Also, since deg i (p) = for 
each i > g, it follows that the second term of (13.6.11) is zero. Therefore p e 
C(xi, . . . , Xd) is ^"-harmonic. The result follows from Theorem ll.4l (|2|). □ 



3.7 Other Selected Cases of Non-Commutative Differen- 
tial Equations 

3.7.1 Generalization of Proposition [37181 to q = YH= a +i x i 

Proposition 3.19. Let p G ¥(x) be a homogeneous degree d polynomial. Then 
p satisfies 



D 



p, Y x h h 

i=a+l 



0, 



where < a < g, if and only if p is a finite sum of the form 

^ Ofc [Pl,k(xi,. ■ . , Xa)p2,k{Xa+l, Xg)) 



(3.7.1) 



(3.7.2) 



where each p\ t kP2,k is homogeneous of degree d, where the o~k £ £>d are some per- 
mutations, possibly repeating, and where each p2,k (x a +i > ■ ■ ■ ,x g ) is i-harmonic. 



Proof. Let p be equal to 



i=0 
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where each pi is either or homogeneous of degree i in x%. For each i, fix 



permutations cr^ , . . . , as in Lemma 13.101 and express each pi as 



3=1 



alp) ; 



where each p, is degree in X\. If Z? 



x i ' E * fc ' h 

k=a+l 



0, then 



D 



d Ni 

= EE»f 

i=l 3=1 

= EE»f 

«=1 3=1 



D 



x\D 



(i) 



k=a+l 
9 



> E X k' H 



k=a+l 



= 0. 



By Proposition ^ . 1 fl since D[pi, X)fc=a+i x k' ^\ can ^ e uniqusly represented with 
respect to the erj 4 ' chosen, this implies that for each 

k=a+l 

Repeat this process to get 



P = E E T • ■ • x a a Prn] > 

where each 7 = (71, . . . , 7 a ) is a a-tuple of nonnegative integers and where each 
p Tn doesn't depend on x±, . . . , x a and satisfies 



D 



fc=a+l 



Further, since p rn has deg i (p Ti7 ) = for i < a, 





g 

Pt,j, ^] ^L' 1 


= D 


9 

Pr,f, ^] %k, h 




fc=a+l 




fe=l 



= Lap f [Pt,7j /1] = 0. 



□ 



3.7.2 Change of Variables 

For other many other partial differential equations of the form q(V)p(x) = 0, 
there exists an invertible linear transformation A such that q(Ax) = x\ + . . .+x„. 
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Proposition 3.20. Let B = (bij)ij G ¥ 9Xg be an invertible matrix, and let 
q €¥[x] be equal to 

9(9 

<? = E J2 bi i x i 
i=i \j=i 

A degree d homogeneous polynomial p € ¥(x) is a solution to 

D\p,q,h]=Q (3.7.3) 
if and only if p (B T x) is l-harmonic. 

9 

Proof. First of all, when Bx is substituted for x in the polynomial *S^x\, one 

i=l 

gets 

9 1 9 y 

i=i \j=i / 

Therefore, 

qiB^x)^^. 

i=l 

By Corollary [mi 

Lap, [p (B T ) ,h]=D[p ((B T ) x) , q (B~ l x) , h] (3.7.4) 
= D[p,q (B- l Bx) , h] (B T x) 
= D[p,q,h] (B T x). 

Since B is invertible, D[p, <?, h] (B T x) is identically zero if and only if D[p, q, h) 
is. Therefore, p (B T li) is ^-harmonic if and only if D[p, q, h] = 0. □ 



4 Noncommutative Polynomials in Nonsymmet- 
ric Variables 

This section considers NC polynomials in nonsymmetric variables. A NC poly- 
nomial p in nonsymmetric variables is a NC polynomial with the additional 
condition that Xj and xf are not equal. The set of NC polynomials in nonsym- 
metric variables with coefficients in F is denoted as ¥(x,x T ). 



4.1 Definitions 

Definition 4.1. Consider the set {l,T} d .. If a = (ai,...,a d ) <E {l,T} d and 
m = xi >1 . . . Xb d € ¥(x) is a monomial, let m a € F(ac, a; T ) be defined to be the 
monomial 

m a :=x%x%...x a b « (4.1.1) 
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where for any given Xi, the variable x\ := Xi and xj is the transpose of x,. 

If V = SmeAi ^m'Ti is a general homogeneous degree d polynomial in F(x), 
and a =G {l,T} d , define p Q to be 

p" := ^ A m m Q . 

m£.M 

Example 4.2. Let a = (1, T, 1, T) and let p = xiXiXiXi + 3x 2 xiXix 2 . Then p a 
is equal to 

p a = x\x\x\x\ + "ixix\x\x\ ■ 

Definition 4.3. Let a = (oi, . . . , a d ) G {l,T} d . Define the set NS Q C F(x,x T ) 
to be 

NS Q := span{m Q : m G A4, |m| = e?}. 

Let P Q be defined to be the projection map from F(x,x T ) onto NS Q . 
Example 4.4. Let p G F(x,x T ) be equal to 

p = xixixfxi — 7x 2 X2xf xi + 2xi X2X2X2 — 2xixixixi + x\x\x\ X2- 

Let ai, . . . ,0:4 G {1,T} 4 be defined by 

ai = (l,l,T,l), a 2 = (T, 1,1,1), a 3 = (1,1,1,1), a 4 = (1,T,T, 1). 

Then 

P ai [p] = X1X1X2X1 - 7x 2 x 2 xfxi, Pa 2 [p] = 2xfx 2 x 2 x 2 , 

^asW = -2xiXiXiXi, faiW = Xixfxfx 2 . 

Example 4.5. Let p = xix 2 xix 2 G F(x) and let a = (T,T, 1, l),/3 = (1,T,T,T). 
Then 

a T T 

P = XlX2Xj X 2 

and 

p' 3 = xf X 2 XiX 2 . 

Notice that 

P a [p"] = = P^[p Q ], 

since p a and p' 3 have transposes on different entries. □ 

Definition 4.6. Let denote the direct sum of vector spaces. That is, if 
Vi, . . . ,Vn are vector spaces, then 

N N 

»=i i=i 

with the additional condition that each element of ©^.j can be uniquely 
represented as a sum v\ + . . . + Vn, where each vi G Vi. 
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Proposition 4.7. 



F(x,x T ) = NS Q . (4.1.2) 

a£{l.T} d 



Proof. Straightforward □ 

Define a third map Sx from F(x,x T ) to F(x) by 

Sx[p(x,x T )] =p{x,x). (4.1.3) 

That is, Sx sets xf equal to x, in p(x, x T ) so that p becomes an element of F(x) . 
Example 4.8. Let p e F(x,x T ) be equal to 

p = X 1 X2X 2 X\ — X\X2X2X l + 3x t X\X\X\. 

Then Sx[p] = 3x? . 

Further, if a — (T, 1, T, 1), then P Q [p] is equal to 

P a [p] = x\x2X^Xx 

and 

Sx{P a \p]]'*=xlx 2 xlx 1 =P a \p]. 

In general, for any a £ {l,T} d and homogeneous degree d polynomial p e 
¥(x, x T ) we have 

Sx[P a [p}] a =P a \p\ 

since P a [p] on ly nas terms with transposes corresponding to the transposes of 
a. 

4.2 Differentiation 

Differentiation in ¥(x,x T ) is similar to differentiation in the case of symmetric 
variables. If p e ¥(x, x T ), define D[p(xi, . . . , x g ),Xi, h] to be 

D\p(x 1 ,...,x g ),x i ,h] := ^\p(xi,...,(xi + th),...,x g )]\ t=0 . (4.2.1) 

Example 4.9. Take as an example p{x\, X2, X3) — x\x\x 3 — x 2 X2X 3 . One sees, 

-I- xjhx 
(4.2.2) 



D\p{x\,X2, £3), xi, /i] = + th) T (xi + th)x3 — x 2 x 2 x 3 ) = h T xix 3 + xjhx 3 



In this specific case, also note that 

Lap[p(xi, X2, X3), /i] = 2h T hx 3 — 2h T hx 3 = 
meaning p(xi, X2, X3) is harmonic. □ 
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As this example shows, the directional derivative of p with respect to Xi in the 
direction h is the sum of all possible terms produced from p by replacing either 
one instance of xi with h or one instance of xf with h T . Given a, the previous 
definitions of p a , P a , NS Q and Sx are extended to the space ¥(x, h) by treating 
h as if it were another variable Xg+\. This gives the following proposition. 

Proposition 4.10. Let a £ {l,T} d , let p £ ¥(x,x T ), and let q £ ¥[x]. Then 



P a [D[p,q,h}}=D[P a [p},q,h}. 



(4.2.3) 



Proof. As discussed, D[P a [p],q,h) has transposes on the same entries as P a \p) 
does. Therefore 



P a [D\p,q,h]]=P a 



D[P \p}, q ,h] 



P a D[P a \p],q,h}=D[P a \p],q,h}. 



□ 



4.3 Partial Differential Equations in Nonsymmetric Vari- 
ables 

The results of §[3] can be extended to ¥(x, x T ) by the following proposition. In 
particular, there is an extension of Theorem ll.4l to ¥(x,x T ). 

Proposition 4.11. Let p £ ¥(x,x T ) be a NC, homogeneous degree d polyno- 
mial, and let q £ F[x] he a commutative, homogeneous, degree t polynomial. 

1. The polynomial p satisfies D[p,q,h] = if and only if D[P a [p], q, h] = 
for each a £ {l,T} d . 

2. For a given a £ {1,T} , the polynomial p satisfies D[P a [p], q, h] — if 
and only if D[S[P a [p]],q,h] = 0. 

Proof. 1. Given a £ {l,T} d , each derivative of the form 

D[P a \p],q,h]=P a [D\ P ,q,h]] 
lies in the space NS Q . Since p is equal to 

P = Y, 

a£{l,T} d 

by Proposition 14.71 the condition that D[p,q,h] = is equivalent to 
D[P a \p],q,h] = for all a £ {l,T} d . 

2. It is straightforward to check that 

D[Sx\p],q,h]=Sx[D\p,q, h]}, 
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and that on the set NSq, the map Sx is injective. Therefore 
D[P a \p],q,h}=P a [D\p,q,h]] = 

if and only if 

SxoP a [D\p,q,h}]=D[SxaP a \p},q,h] = 0. 

□ 

Here is an extension of Theorem ll.4l to ¥(x, x T ). 
Corollary 4.12. Let x — (x\, . . . , x g ) and let £ be a positive integer. 

1. Every polynomial in C(x,x T ) of degree less than £ is t-harmonic. 

2. If g > d, then every NC, homogeneous degree d, £-harmonic polynomial in 
C(x,x T ) is a sum of polynomials of the form 

I I >J (4-3.1) 

»=i j=i 

such that J2j=i a kij ■ ■ ■ a k e j — for each 1 < kx < . . . < hi < d, and such 
that cti G {1, T}. 

3. If d > ma,x{£,g}, then the space C(x,x T ) can be viewed as a subspace 
of C(xi , . . . , Xd, xj , . . . , xj) . Therefore, every NC, homogeneous degree d, 
l-harmonic polynomial in C(x) C C{xi, . . . , Xd, xf , . . . , xj) is a sum of 
polynomials of the form 

d d 

EE **?' 

i=i j=i 

such that y~]j—i dkij ■ ■ ■ a k t j = for each 1 < k\ < . . . < kg < d, and such 
that cti G {1, T}- 

Proof. Let p £ C(x,x T ) be ^-harmonic. By Proposition 14. 1 II part [Tl for each a 
the polynomial P a [p] is ^-harmonic. By Proposition 14. 1 ll part El the polynomial 
Sx[P Q [p]] £ C(x) is ^-harmonic for each a. Since p is equal to 

a£{l,T} d 

we see p is simply a sum of polynomials of the form q a , where q £ C(x) is 
^-harmonic. Taking polynomials of the form (|1.2.4[) and exponentiating them 
with a gives the corollary. □ 
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5 Noncommutative Subharmonic Polynomials 



This section discusses NC subharmonic polynomials. The notion of a NC Lapla- 
cian, NC harmonic, and NC subharmonic polynomials was first introduced in 
PP. As mentioned previously, the Laplacian of a NC polynomial p is defined as: 



Lap[p, h] := D 



X; , h 



9 d 2 



,{xi + th),...,Xg)]\ t=0 , 



(5.0.2) 



(5.0.3) 



When the variables commute, Lap[p, h] is h 2 A[p] where A[p] is the standard 
Laplacian on R" 

A NC polynomial is called harmonic if its Laplacian is zero, i.e., if it is 
^-harmonic for 1 = 2. K NC polynomial is called subharmonic if its Laplacian 
is matrix positive — or equivalently, if its Laplacian is a finite sum of squares 
J^. P? Pi (see 0). A subharmonic polynomial is called purely subharmonic 
if it is not harmonic, i.e., if its Laplacian is nonzero and matrix positive. 

5.1 Basic Properties and Results 

5.1.1 Classification of NC Harmonic Polynomials 

Theorem 1 1 .41 with I = 2 classifies all NC harmonic polynomials. 

Corollary 5.1. Let x = (x\, . . . ,x g ) and let £ be a positive integer. 

1. Every polynomial in C(x) of degree less than 2 is harmonic. 

If 9 > d>2, then every NC, homogeneous degree d, harmonic polynomial 
in C(x) is a sum of polynomials of the form 



d g 

lis- 

i=ij=i 



(5.1.1) 



such that 53f=i a k 1 jO-k 2 j — f or each 1 < k\ < lt2 < d. 



3. If d > max{2,g}, then the space C(x) can be viewed as a subspace of 
C(x\ , . . . , Xd) . Therefore, every NC, homogeneous degree d, harmonic 
polynomial in C(x) C C{x±, . . . , Xd) is a sum of polynomials of the form 

d d 

n 5z a *-' x j ' 

»=1 3=1 



such that J3f=i a fcii°fe2j = for each 1 < k\ < fc2 < d. 
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The two-dimensional stated below, is proven in Theorem 1 of pQ, 

and is equivalent to Proposition 13.81 with 1 = 1. 

Proposition 5.2. Let x = (xi,X2). The NC harmonic polynomials p G C(x) 
of homogeneous degree d > 2 are exactly the linear combinations of 

Re((x + iy) d ) and Im((x + iy) d ), 
5.1.2 The Laplacian of a Product 

Lemma 5.3 (Lemma 2.2 in [T]). The product rule for the Laplacian of NC 
polynomials is 

g 

Lap[pip 2 ,fr] = Lap[pi,/i]p 2 +pi Lap[p 2 , h] + 2}XD\pi,Xj, h] D[p 2 ,Xi,h}). 

z=l 

As a consequence if p is harmonic, then 

g 

Lap[p T p,h] = 2^2(D{p, x i} h] T D{p, Xi, h}) . 

i=l 

Proof. 

g 

L&p[p 1 p 2 ,h} = ^D[D\p 1 p 2 ,x i ,h],Xi,h] 
i=i 
g 

= ^2D{piD[p 2 ,Xi,h] + D[p 1 ,x l ,h]p 2l Xi,h] 
i=i 
g 

= }XpiD[D\p2,Xi,h},Xj,h] + D[D[p 1 ,x l ,h],x l ,h]p 2 

i=l 

+ 2D\pi,Xi,h],D\p 2 ,Xi,h]) 

g 

= Lap[pi,/i] p 2 +Pi Lap[p 2 , h] + 2^(Z>[pi,a: i , h] D[p 2 ,Xi, h]). 

2=1 

□ 

5.2 Classifying Subharmonic Polynomials 
5.2.1 Preliminary Results 

The results of this subsection extend results presented in [1] . 

Lemma 5.4. Let x = [xi, . . . , x g ). If p € or M.(x,x T ) is subharmonic, 

then — — J 3 is symmetric and subharmonic and — — is harmonic. 
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Proof. First of all, it is straightforward to show that for any p £ K(x) or R(x, x T ) 
and any variable Xi that D[p T ,Xi, /i] = D[p,Xi, h] T . This implies in particular 
that Lap[p T , /i] = Lap[p, h] T . The polynomial p being subharmonic implies that 
Lap[p, h] is matrix positive, or equivalently, that Lap[p, h] is a sum of hermitian 
squares. In particular, this implies that Lap[p, h] — Lap[p, h] T . Therefore, 



Lap 
Lap 



V + V 



P-P 



Lap[p, h] + Lap[p, h] q 



Lap[p, h] — Lap[p, h] 1 



Lap[p, h] y 



□ 



Proposition 5.5. Let x = (xi,...,x g ). Suppose p € R(x) orR(x,x T ) is a 
polynomial of the form 

finite 

p= J2 R T R i+ H 

i 

where the polynomials Ri and H are harmonic. Then p is subharmonic. 

Proof. This observation is proven in pQ . 
Applying the Laplacian to p gives 



Lap 



finite 



RfRi + H,h 



finite 



finite 



- Lap[-Rf,/i]-Ri+ Y R i La P [Ri'h] (5- 2 - 1 ) 

i i 
finite g 

Lap[H,h] + 2 Y ^TDiR^Xj^fDiR^xj,^. 

i j=l 



Since the Ri and H are harmonic, (|5.2.1[) simplifies to 
Lap 



finite 

RfRi + H,h 



which is a sum of squares. 



finite g 

2 J2 Y^D[R u Xj,h] T D[R u x 3 ,h], (5.2.2) 

i j=l 



□ 



Proposition 5.6. There are no pure subharmonic, homogeneous polynomials 
of odd degree. 

Proof. This also appears in fTj. If p is of odd degree and Lap[p, h] is nonzero, 
then Lap[p, h] has odd degree, so it cannot be a sum of squares. □ 
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5.2.2 A Subharmonic Polynomial Has Harmonic Neighbors 

We use the following proposition, which restates Theorem 2 of pQ. 

Proposition 5.7 (Theorem 2 of [T]). Let A — R(x) or 
(x±, . . . , x g ), and let {71, . . . , 7^} be a basis for the set of homogeneous degree 
d harmonic polynomials in A. If p £ A is subharmonic and homogeneous of 
degree 2d, then it has the form 



where H(x) is the vector 




(5.2.3) 



and where A £ R kxk . 

To prove this proposition, consider the following lemma. 

Lemma 5.8. Let x = (xi, . . . , x g ). Let V(x) = (vi, ■ ■ ■ , v r ) T be a vector of 
linearly independent homogeneous degree d r NC polynomials, and let W(x) — 
(wi,...,w s ) T be a vector of linearly independent homogeneous degree d s NC 
polynomials. If A £ IR rxs ; then 

V{x) T AW{x) = 

if and only if A = 0. 

Proof. First consider the case where V = M^ r is a vector whose entries are all 
the monomials of degree d r , and where W = M^ s is a vector whose entries are 
all the monomials of degree d s . Let A £ M. rxs be such that M r (x) T AM s (x) = 0. 
Each NC monomial m of degree d r + d s can be uniquely expressed as a product 



where m r is a monomial consisting of the first d r entries of m and m s is a 
monomial consisting of the last d s entries of m. Let A m T t7ris be the entry of A 
corresponding to on the left and m s on the right. Then, 

M r (x) T AM s (x) = ^2 A mT, ms m r m s = 0. 

\m r \—d r |m s |— d s 

This implies that each A m r rfls — 0, or in other words, that A = 0. 

Next consider the case where the entries of V span the set of all homogeneous 
degree d r polynomials, and where the entries of W span the set of all homoge- 
neous degree d s polynomials. The elements of V may be expressed uniquely as 
a linear combination of the elements of M r . Therefore there exists an invertible 
matrix R such that 

RV(x) = M r (x). 
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Similarly, there exists an invertible matrix S such that 



SW(x) = M s (x). 

Therefore 

V(x) T AW(x) = MjR T ASM s = 

which implies that R T AS = 0. Since R and S are invertible, it follows that 
A = 0. 

Finally, consider the generic case. Let V be a vector whose entries, to- 
gether with the entries of V, form a basis for the set of homogeneous degree d r 
polynomials, and let W be a vector whose entries, together with the entries of 
W, form a basis for the set of homogeneous degree d s polynomials. Suppose 
V{x) T AW = 0. Then 

2 )(£)-■>. 

which implies that A = 0. □ 

Definition 5.9. Let V(x) = (v\, . . . ,Vk) T be a vector of NC polynomials. Let 
D[V,Xi, h] denote 

D[V,Xi,h] := (D[v 1 ,Xi,h],...,D[v k ,x i ,h}) T , 

and let Lap[V^, h] denote 

Lap[V, h] = (Lap[«i, h], . . . ,Lap[w fc , h]) T . 

Proof of Proposition \5. 7[ This proof is based on the proof of Theorem 2 of pQ . 
Let Q{x) be a vector whose entries together with the entries of H(x) form a 
basis for the space of homogeneous degree d polynomials. Let p be equal to 

H{x)\ T (A B \ (H{x) 



p - [Q(x)J \C D ) \Q{x) 

It suffices to prove that B, C, and D = 0. 

By the product rule for Laplacian of Lemma 15 .31 

a /„,„, > , n \ t 



fLap[H(x),h}\ (A B \ ( H{x) 



\Lap[Q{x),h]J \C D J \Q(x) 

H{x)\ T (A B \ fhav[H{x),h] 
Q(x)J \C D ) \Lsp[Q{x),h] 



(5.2.5) 
(5.2.6) 

Since p is subharmonic, Lap[p, h] must be a sum of squares. Since Lap[j>, h] is 
homogeneous of degree 2d and homogeneous of degree 2 in h, it must be that 
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Lap[p, h] is a sum of squares of homogeneous degree d polynomials which are 
homogeneous of degree 1 in h. Therefore Lap[p, h] is of the form 

Lap[p, h] = V{x, h) T ZV(x, h), (5.2.7) 

where V(x, h) is a vector of homogeneous degree d polynomials which are ho- 
mogeneous of degree 1 in h, and where Z >z 0. 
One sees the following: 

• The expression (|5.2.4|) is spanned by terms with one h within the first d 
entries and one h within the last d entries. 

• The expression (|5.2.5|) is spanned by terms with two h within the first d 
entries and no h within the last d entries. 

• The expression f|5.2.6[) is spanned by terms with no h within the first d 
entries and two h within the last d entries. 

Since the terms of (|5.2.7[) have one h in the first d entries, the expressions (|5.2.5p 
and (|5.2.6[) are each equal to 0. Consider (15.2.51) . The vector La,p[H(x), h] must 
be zero since H[x) is spanned by harmonic polynomials. On the other hand, 
the entries of Lap[Q(x), h] are linearly independent for the following reason: 

Suppose qi, . . . , q n are the entries of Q(x), which are assumed to be linearly 
independent. Let ai, . . . ,a n be scalars such that 

aiLap[qi, h] + . . . + a ra Lap[g„, h] = Lap[aigi + . . . + a n q n , h] = 0. 

This implies that a\q\ + . . . + a n q n is harmonic. However, the elements of Q(x) 
are linearly independent from the entries of H(x), which span the set of NC 
harmonic, homogeneous degree d polynomials. Therefore axq% + . . . + a n q n = 0, 
which implies, by linear independence, that each ai — 0. 
Therefore, 

Lap[g(x),/ l ] T ( C ^)(2(x)) =0 - 

By Lemma l5.8l this implies that C and D are equal to zero. A similar argument 
on (|5.2.6p proves that B also is equal to zero. □ 

5.2.3 Classification of Select Classes of Subharmonic NC Polynomi- 
als 

In degree two, the NC subharmonic polynomials have a simple classification. 
Proposition 5.10. Let x = (x±, . . . , x g ). 

1. The degree 2 subharmonic polynomials in R(x) are precisely those of the 
form 

Axf + H (5.2.8) 
for a constant A > and a NC harmonic polynomial H £ M.(x) . 
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2. The degree 2 subharmonic polynomials in M.(x,x T ) are precisely those of 
the form 

Axjxx + B(x 1 x 1 + xjxj) + Cx 1 xJ + H (5.2.9) 
for a constant matrix 

A B 
B C 

which is positive semidefinite and a NC harmonic polynomial H £ R(x, x T ). 
Proof. 1. This is proven in part (2a) of Theorem 1 of [T]. 
Let p € M.(x) be a degree 2 polynomial. Express p as 

P = AijXiXj + L(x), 
where L(x) is affine linear. Then p equals 

p = L(x) + ^A ij x i x j +J2 A u( x i ~ x l) + \ J2 A *i) x \- (5-2.10) 

i^j i=2 \i=l I 

Since the first three terms of (|5.2.10[) are harmonic, the Laplacian of p is 

Lap[p,/i] = f^AiJ h 2 

which is matrix positive if and only if A := E?=i A a ^ 0- 
2. Let p £ M.(x, x T ) be a degree 2 polynomial. Express p as 
p= ^2 J~] AijgXjxf + L(x), 

aS{l,T} 2 i,j 

where L(x) is affine linear. Then p equals 

g 

p = l(x)+ J2 Ai ^ XiX ? + E Y. A ^ x *- x2 J a ( 5 - 2 - n ) 

a£{l,T} 2 i^j a£{l,T} 2 i=2 

+ E (E^)(*i) Q - 

aS{l,T} 2 \i=l / 

Since the first three terms of (|5.2.11[) are harmonic, the Laplacian of p is 

h\ T ( A B\ ( h 



where 

( A B V = ( Ef=i A it(T,i) E|=i ^(i,d 

V ^ C y ' ^ Ei=iAi(r,r) Ei=i^i(i,T) 
is positive semidefinite if and only if p is subharmonic. 

□ 
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Homogeneous subharmonic polynomials p G WL(xi,x 2 ) all have a convenient 
form. 

Proposition 5.11. The homogeneous degree 2d subharmonics in R(xi,x 2 } are 
precisely those of the form 

finite 

P= J2 R T R * + H (5.2.12) 

i 

where the Ri are harmonic homogeneous degree d polynomials and where H is 
a NC harmonic, homogeneous degree 2d polynomial. 

Proof. This proposition is Theorem 1 of [T] for d ^ 2. It will be proven here for 
all d. The d ^ 2 case will be shown here for the convenience of the reader. 

If p is a degree 2 subharmonic then Proposition 15 . 101 is of the form (|5.2.12[) . 

If p is of degree 2d, d > 2, then by Propositions 15.21 and 15 . 71 it is of the form 

AnRe({x + iy) d )Re{{x + iy) d ) + A l2 Re((x + iy) d )Im{{x + iy) d ) 

+A 21 Im((x + iy) d )Re{{x + iy) d ) + A 22 Im((x + iy) d )Im{{x + iy) d ). 
The polynomials 

Re((x + iy) d )Im((x + iy) d ), Im{{x + iy) d )Re{{x + iyf), 

and Im((x + iy) d )Im((x + iy) d ) - Re((x + iy) d )Re((x + iy) d ) 
are harmonic, which means p is of the form 

p = (A n - A 22 )Re((x + iy) d )Re((x + iy) d ) + H 

with H € M.(x) harmonic. Therefore 

Lap[p, h] = {An - A 22 )L&p[Re((x + iy) d )Re((x + iy) d ), h] (5.2.13) 

g 

= 2(A 11 - A 22 ) D[Re((x + iy) d ), X] ,h] 2 (5.2.14) 

3=1 

which is matrix positive if and only if An — A 22 > 0. 

The d — 2 case is more difficult. A polynomial p is a sum of squares if it can 
be expressed in the form p = V T AV for some vector of polynomials V and some 
positive scmidehnite constant matrix A. By Proposition 15.21 the NC harmonic 
polynomials of homogeneous degree 4 are linear combinations of 

7i = Symm[a;i — <ox\x\ + x 2 ) and 72 = Symm[xja;2 — x 2 xi] 

by Proposition 15.21 Express the set of homogeneous degree 4 harmonics H as 

H =\ xix 2 + x 2 xi I I (3 —a I I xix 2 + x 2 x\ ] (5.2.15) 
x x x 2 j I / \ x lX2 




G2 



for arbitrary scalars a, /3 corresponding to 71 and 72 respectively. 

Let p € M.(x) be a NC, degree 4, subharmonic polynomial. By Lemma [5.41 
p may be expressed as a symmetric polynomial plus a harmonic polynomial. 
Given this and given (|5.2.15[) . p is equal to 



.rr 



p = H 1 



X\X 2 + X 2 Xi 

xix 2 





(0 







i 





b 


:)( 




V a 


c 





a;ix 2 + X2X1 
xix 2 



for some harmonic polynomial H\. In this case, Lap[p, /i] is equal to 



Lap[p, h] = 



( x\h + hxi^ 


7 


x 2 h + /1X2 




x\h 




V te 2 y 


V 



6 





c 


«\ 





b 


— « 


c 


c 


—a 


d 





a 


c 





a*/ 



^ ccift + hxi\ 
X2I1 + /1X2 
x\h 
hx% 



(5.2. If 



Since p is subharmonic, the polynomial (|5.2.16|l must be a sum of squares, which 
implies that the constant matrix in (|5.2.16[) is positive semidefmite. Since the 
diagonal entries of a positive semidefmite matrix are non-negative, b, d > 0. 
Further, if a diagonal entry of a positive semidefinite matrix is 0, then the row 
and column entries corresponding to that diagonal entry are also 0. Therefore, 
if either b or d equals zero, then both a and c are zero, in which case the result 
is trivial. Otherwise 



c 






1 











\ 




f b 


c 







1 















b —a 










1 









c 


—a d 


V 











1 


J 




I « 


c 






/ 


1 











r sm(8) 



d J 



1 


1 








\ 







1 
















1 

73 





\ 











7d / 





r sin(0) 
V rcos(8) 



1 

— r cos(0) 
r sin(0) 



-rcos(6) 
1 




rcos(8) \ 
r sm{6) 



1 



>=0, 



(5.2.17) 



where 



■cos(6») 



and r sin(0) 



'bd Vbd 
with r > 0. All of the principal minors of (|5. 2.171) must be positive, so 

1 rsin(0) 

1 -r coa{0) =l-r 2 0. 

rsin(0) — rcoa(9) 1 

Therefore < r < 1. 
Therefore p equals 



p = H- 




&cos 2 (0) 
6cos(6») sin(6>) 
cos(0) 



6 cos(0) sin(6>) 
6 sin 2 (6>) 
Vbdrsm(6) 



bdr cos(6>) 
bdr sm(8) 
d 



XiX 2 + X 2 Xi 

X\X2 



(5.2.18) 
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for some NC harmonic polynomial H E R(x). The matrix in (|5.2.18p is equal 
to 

Vbcos(9) OWlllW Vbcos(9) \ 

Vbsm(6) 111 Vbsm(9) + 

s/d J V 1 1 1 / V Vd J 

Vbcos(6) \ / 1 1 \ / Vbcos{0) 

(1 — r) | y/bam(6) 110 Vbam(6) 

Vd J \ o 1 / V Vd 

which is positive semidefinite. □ 

Example 5.12. In higher dimensions, not all homogeneous subharmonic polyno- 
mials are of the form of Proposition [23] For example, consider the polynomial 
p(x) defined by 

p(x) = (xiX 2 X2Xi+X2X 1 XiX2) + (xiX 3 X 3 Xi+X 3 XiX 1 X 3 )-(x2X 3 X 3 X2+X 3 X2X 2 X 3 ). 

The Laplacian of p is equal to 

Lap[p, h] — A{x\hhx\ + hx±Xih) 

which is a sum of squares. 

Fix a positive integer g. Let V g (x) be the vector 

-,r i \ i 2 _ 2 2 _ 2 \T 

Vg\ x ) — \ x l . . • ) Xg, X\X2-, ■ • ■ , XgXg — i ) . 

The entries of V g (x) form a basis for the set of degree 2 homogeneous har- 
monic polynomials in R(xi, . . . , x g ). Assume by contradiction that there exists 
a harmonic polynomial H G R(x) such that p + H equals 

p + H = VjAVg 

with A > 0. Let be the diagonal entry of A corresponding to x\ — x\. Let 
Cij, where i < j, be the 2x2 block on the diagonal of A corresponding to 
(xiXj,XjXi). Since A y 0, each at > and each CV, >: 0. 
Express Lap [p,/i] as 

Lap[p,/i] = VF g (x) T BWg(x) 

where W g (x) = (x\h, hx\, . . . , x g h, hx g ) T . Let /3j be the block on the diagonal 
of B corresponding to (xj/i, hxi). Since p is subharmonic, Pi > for each i. 
By Lemma |5.3[ 



Lap[p, ft] = 2^D[V g {x),x J ,h] T ADlVgix)^^^. 
j'=i 
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For a given variable Xi, with i > 1, the terms of Lap[p, h] with degree two in xi 
are 

2 \ ^ (D[xiXj,Xj,h\\ f D[xiXj,Xj,h]\ (5219) 
- < \D[xjXi,Xj,h]J 13 \D[xjXi,Xj,h]J 

+2 y^ ( D [ x kXi,Xi,h]\ T ( D[x k Xi,Xi,h}\ 
^ \D[x t x k ,Xi,h]) kl I D[x t x k , Xi, h]J 

i>k 

+2(D[x\ - xj,x,, h]) T ai{D[xl - xj,x t , h\). 
Alternately, (|5.2. 19)) may be expressed as 

ft?) 'a ft?)- 

If i > 1, since Lap[p, h] — 4(xihhxi + hx\Xih) has no terms with degree 2 in x%^ 

o= A =2g c , + (; J)( 2 g c *-)(? i) +2o -(! 0- 

(5.2.20) 

Each of the terms of the righthand side of (|5.2.20p is by assumption positive 
semidefinite, they must all be zero, that is, CV, = for all j > i, C k i = for 
all k < i, and a, = 0. Therefore all of the diagonal entries of A are equal to 0. 
Since A y 0, this implies that A = 0. This implies that Lap[p, h] = 0, which is 
a contradiction. □ 

Definition 5.13. A NC polynomial p £ M.(x) or M.(x,x T ) is bounded below if 
there exists a constant C 6 M such that p + C is matrix positive. 



5.2.4 Proof of Theorem fTTTI 

The following is the proof Theorem 11.71 

Proof. Suppose for some constant C that p+C is matrix positive, or equivalently, 
that it is a finite sum of squares, i.e. that p + C can be expressed as 

p+ c = E ( 5 - 2 - 21 ) 

finite 

for some qi. (see [2]). Since p is homogeneous of degree 2d, this implies that 
each qi must be at most degree d and that at least one qi actually is of degree 
d. For each qi in (|5.2.21[) . let q[ a homogeneous degree d polynomial such that 
deg(% - cQ < d. Then 

P + C = Yl (I'iftfi) + Yl ([* ~ ^H* " 9il + fei] T fe - ?i] + [<?»] T te ~ ■ 

finite finite 

(5.2.22) 
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Since the only terms on the right-hand side of (I5.2.22|) which are degree 2d are 

finite ^ 



those of J^finite (l'i) T (l'i)' an d since p is homogeneous of degree 2d and C is 



constant, this implies that p = J2finite(l'i) T (li)- 

If V(x) is a vector whose entries form a basis for the set of homogeneous 
degree d polynomials, then q'. = afV(x) for some scalar vectors a* and 



P = v(x) T y, a ^ I w 

\ finite 

By Lemma l5.81 the matrix 

^ a,af y (5.2.23) 

/mzie 

is a unique matrix for the vector V(x) and p. 

Since p is subharmonic, by Proposition 15.71 it may be expressed as 

p = H{x) T AH{x), 

where H(x) is a vector of linearly independent, homogeneous degree d, harmonic 
polynomials. Lemma 15.81 implies that the matrix A is unique. By ([5.2. 23[) . A 
must be positive semidefinite. Therefore 

P= (VAff^)) 7 (VAH(x)] , 
is a finite sum of squares of homogeneous degree d harmonic polynomials. □ 

5.3 Subharmonic Polynomials in Nonsymmetric Variables 

Definition 5.14. For a d-tuple a = (ai,...,ay) e {l,T} d define a T e {l,T} d 
as 

a T = (a d T, a d ~iT, ...,a\T), (5.3.1) 

where IT := T and TT = T 2 := 1. If m 6 K(.t) is homogeneous of degree d and 
a e {l,T} d , then (m a ) T = (m T ) QT . (Recall that m Q is defined in gTTJ.) If 
a — a T call a £ {l,T} d symmetric. 

Example 5.15. Let a = (0, 0,T, T) so that a e {l,T} d is symmetric. The 
polynomial [x\ ~ %2){ x i ~ x 2) £ is symmetric and subharmonic. Also, 

O^i — x 2){ x l — a; 2) = (^l ~ x 2){ x l ~ x 2) 

is also symmetric and subharmonic. □ 

Proposition 5.16. If p £ M.(x) is a homogeneous degree 2d polynomial, and 
a £ {l,T} d is symmetric, then p a £ M.(x,x T ) is subharmonic if and only if p 
is. 
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Proof. Suppose Lap[p, h] is equal to 

W T BW 

for some vector W of linearly independent homogeneous degree d polynomials 
and for some constant matrix B. By Lemma 15.81 the matrix B is uniquely 
determined, so Lap[p, h] is a sum of squares if and only if B y 0. Further 

Lap[p, h] a = Lap[p Q , h] = (W P ) T B(W P ) 

where 

/3 = (a d+1 ,a d+2 , . . . , a 2 d) 

is the last half of a. Therefore p a is subharmonic if and only if B y 0, or 
cquivalently, if and only if p is subharmonic. □ 

5.4 Properties of Harmonic and Subharmonic Functions 

This subsection aims to extend results about harmonic and subharmonic func- 
tions in commuting variables to NC harmonic and subharmonic polynomials. 
Let (Xi, . . . ,X g ) £ (M.™ym) 9 denote a g-tuple of symmetric matrices. Each 

such tuple may be considered alternatively as an element of R 9 ( 2 + ' with coor- 
dinates (Xk)ij — Xijk- Let (Zx,...,Z g )£ (R nx ™)9 denote a 5 -tuple of matrices. 

2 

Each such tuple may be considered alternatively as an element of M. 9 " with 
coordinates {Zk)ij — Zijk- 

Proposition 5.17. Let p £ R(x) and let q £ M.(x,x T ). Fix a dimension n. 

1. If p is harmonic, then the function 

V T lP {X)y 2 : (R%£y = R 3 ^ 11 M 
is harmonic for each 2/1,2/2 £ R™ • 

2. If p is subharmonic, then the function 

y T p{X)y : (R££)» = R 2 ^ 11 -+ R 
is subharmonic for each y £ R n . 

3. If q is harmonic, then the function 

ylq{Z)y 2 : (R" xn ) s = R 9 ™ 2 -> R 
is harmonic for each yi,y 2 £ R™ • 
4- If q is subharmonic, then the function 

y T q{Z)y : {R nxn y = R 9 " 2 -> R 
is subharmonic for each y £ R n . 
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dp 

Proof. First consider the symmetric variable case. A partial derivative 



is, in terms of the NC directional derivative notation, equal to 

D\p,Xk,A i:j }(X) 

where A^ has a 1 for the ij th and ji th entry, and for all other entries. If i = j, 
this means A t j has one lone nonzero entry at ii. Applying A to p gives 

A [yfpy 2 ] =J2J2J2 dx^ v ^ PV2 

i=l j=l k=l l 3 k 
n n g 

= D \- D [ViPy 12 ' x kiA l3 ] , x k , Aij] (X) 

i=l J=l k=l 

n n 

i=i j=i 

lip is harmonic, then Lap[p, Aij](X) — for each A^. lip is subharmonic, then 
Lap[p, Aij](X) y for each A^, which implies that y T Lap[p, Aij](X)y > for 
all vectors y £R n . 

dq 

In the nonsymmetric variable case, a partial derivative — is, in terms of 

OZijk 

the NC directional derivative notation, equal to 

D[q,x k ,Eij](Z), 

where E^ has a 1 for the ij th entry, and for all other entries. The proof follows 
similarly to the symmetric case. □ 

Proposition 5.18. Letp £ R(x), let q £ R(x,x T ), lety,yi,y 2 £ K" be nonzero 
vectors, and let fi £ (M™^) 9 be a connected domain for some n. 

1. Suppose p is harmonic on fi. If yfp(X)y 2 has a maximum or a minimum 
for X £ (R^) 9 , then p is constant. 

2. Suppose p is subharmonic on VL. If y T p(X)y has a maximum for X £ 
(R™*^) 9 , then p is constant. 

3. Suppose q(Z) is harmonic on 0. Ifyfq(Z)y 2 has a maximum or a mini- 
mum for Z £ (M. nxn ) 9 , then q is constant. 

4- Suppose q(Z) is subharmonic on 0. If y T q(Z)y has a maximum for Z £ 
(I" x 7, then q is constant. 

Proof. These items are essentially the Maximum Principle applied to yfpy 2 and 

yfqy2- □ 
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Proposition 5.19. Let D, G (R™*™) 9 or (R nxn )s be a bounded domain. Let 
p,q G M.(x) or R(x, x T ) respectively be such that p is harmonic and q is subhar- 
monic. If 

q(X) d p(X) 

for all X G dfl, then 

q{X)<p{X) 

for all left. 

Proof. For each y G R™, y T py is harmonic and y T <?y is subharmonic. By as- 
sumption 

y T q(X)y < y T p(X)y 

for all X G <9f2. Since y T py and y T 9?/ are simply functions in commuting 
variables Xijk, by the Maximum Principle, 

y T q(X)y < y T p(X)y (5.4.1) 

for all X G CL Since (|5XTj) is true for all y G R™, 

for all Ie!i. □ 
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